(12) United States Patent 

Takakura et al. 



lllllllllllllllllBlllllllil 

US006414685B1 

(io) Patent No.: US 6,414,685 Bl 
(45) Date of Patent: *Jul. 2, 2002 



(54) METHOD OF PROCESSING ANIMATION BY 
INTERPOLATION BETWEEN KEY FRAMES 
WITH SMALL DATA QUANTITY 

(75) Inventors: Masaki Takakura, Osaka; Minoru 
Nishihata, Nara, both of (JP) 

(73) Assignee: Sharp Kabushiki Kaisha, Osaka (JP) 

( * ) Notice: This patent issued on a continued pros- 
ecution application filed under 37 CFR 
1.53(d), and is subject to the twenty year 
patent term provisions of 35 U.S.C 
154(a)(2). 

Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 08/908,950 

(22) Filed: Aug. 8, 1997 

(30) Foreign Application Priority Data 

Jan. 29, 1997 (JP) 9-015413 

Jan. 29, 1997 (JP) 9-015701 

(51) Int. CI. 7 G06T 15/70 

(52) U.S. CI 345/473; 345/475 

(58) Field of Search 345/473, 474, 

345/475 

(56) References Cited 

FOREIGN PATENT DOCUMENTS 

JP 60191366 9/1985 

JP 6U98877 9/1986 

JP 4287176 A 10/1992 

JP 5101160 4/1993 

JP 5101160 A 4/1993 



OTHER PUBLICATIONS 

Autodesk, Inc. 3D Studio Max User's Guide, vol. 1 Con- 
cepts and Modeling. Kinetix, Inc. Ch 1, p. 1-1 to 1-19, Ch 
5 , p. 5-1 to 5-23, Ch 6 , p. 6-1 to 6-12, Mar. 1996.* 
Autodesk, Inc. 3D Studio Max User's Guide, vol. 2 Ren- 
dering and Animation. Kinetix, Inc. Ch. 26, p. 26-1 to 
26-16. Ch 31, p. 31-1 to 31-31, Mar. 1996.* 
Pepke, E. 1995. "Chapter 7. Animation and the Examination 
of Behavior Over Time", in Computer Visualization, Rich- 
ard S. Gallagher, ed. CRC Press. Ann Arbor.* 
Jamsa, JL A. 1992. "Part IV. Paintbrush." Microsoft Win- 
dows Operating System 3.1 Users Guide. Microsoft Press. 
Redmond, Washington, pp. 116-125.* 
Graftool User's Guide. 1987. 3-D Visions Corporation. 
Torrence, CA.* 

In re Iwahashi, 12 USPQ2d 1980 (CAFC Nov. 7, 1989).* 

* cited by examiner 

Primary Examiner— Mark Zimmerman 
Assistant Examiner— Philip H Stevenson 



(57) 



ABSTRACT 



A key frame animation processing method includes steps of 
outputting information indicating a time for presenting a key 
frame for every key frame, and outputting state information 
of each object in correspondence to the time information of 
the key frame for every key frame, thereby reducing the 
quantity of outputted data. The data may be outputted to 
either a storage medium or a communication medium. This 
method may include a step of outputting link information as 
to each object and another object in another key frame in 
correspondence to the state information of the object. The 
state information may include only the quantity of a state 
change. Also disclosed is a method of displaying a key frame 
animation in real time. 

14 Claims, 38 Drawing Sheets 
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FIG. 49 
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METHOD OF PROCESSING ANIMATION BY 
INTERPOLATION BETWEEN KEY FRAMES 
WITH SMALL DATA QUANTITY 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an animation processing 
method for recording or transmitting data of an animation 
previously created by the technique of computer graphics or 
the like, and more particularly, it relates to a method of 
compressing key frame information for displaying an ani- 
mation by generating intermediate frames between pieces of 
key frame information by interpolation on the basis of 
images on frames (key frames) serving as keys in a time 
series, reducing the quantity of data for recording or 
transmission, and regenerating the animation in real time. 

2. Description of the Background Art 

Moving image data such as those forming an animation 
consist of an extremely large number of images called 
frames. In order to record information of the respective 
frames as such, an enormous data capacity is necessary. 
Thus, there has been proposed the so-called video compres- 
sion for compressing the data of such video information with 
minimum reduction of the information quantity and record- 
ing or transmitting the same. 

In case of inputting dynamic images from a camera or 
outputting the same onto a display, the so-called raster scan 
technique is generally employed. The raster scan technique 
is adapted to decompose each frame into a plurality of 
horizontal scan lines, for successively scanning the respec- 
tive scan lines downward from above and rightward from 
the left. Therefore, the technique of video compression is 
generally directed to raster scan images. 

An animation created by the technique of computer 
graphics is also converted to scan line information by the 
raster scan technique when displayed. In case of recording 
data of such an animation, a method of compressing a 
plurality of raster scan images is employed for recording the 
same in general. For example, Japanese Patent Laying-Open 
No. 61-198877 (1986) discloses a data compression tech- 
nique of improving compressibility through conditions spe- 
cific to a computer animation, for compressing scan line 
information by the raster scan technique. 

On the other hand, techniques of creating animations by 
computer graphics include that called key frame animation. 
In this key frame animation, an animation is grasped as a set 
of a plurality of temporally changing "objects". In case of 
creating an animation, not all frames but only frames (called 
"key frames") forming key points of the motion are created. 
Then, objects of frames (called "intermediate frames") other 
than the key frames are automatically created by interpola- 
tive calculation of objects contained in the key frames. This 
interpolation method is disclosed in Japanese Patent Laying- 
Open No. 60-191366 (1985). 

The animation created by this key frame technique can be 
regenerated from information related not to all frames but to 
only partial key frames. Therefore, the data quantity is 
advantageously remarkably reduced as compared with the 
case of creating information of all frames and recording the 
animation. Thus, the capacity of a necessary storage medium 
can be reduced and the transmission time can also be 
reduced, for example. 

In order to automatically create intermediate frames from 
information of key frames by interpolation, required is 
information as to which object changes to what object. 
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Therefore, the aforementioned Japanese Patent Laying- 
Open No. 60-191366 discloses a technique of mapping of 
objects. Data related to such mapping must also be recorded/ 
transmitted along with the information of key frames. 
5 FIGS. 1A to ID show four key frames of a certain 
animation along a time series. Description is now made on 
how to record information on objects contained in the key 
frames of the animation shown in FIGS. 1 A to ID in the 
prior art. 

10 Referring to FIGS. lAto ID, objects AO to A2 BO to B3, 
E2 and E3 are painted polygons. On the other hand, objects 
CI, C2 and Dl to D3 are curves. It is assumed that the key 
frames shown in FIGS. lAto ID are presented at times tO, 
tl, t2 and t3 in the animation respectively. 

As understood from FIGS. 1A to ID, the objects AO, Al 
and A2 show changes of a single object. This object is 
referred to as an object A. Similarly, the objects BO to B3 
show changes of a single object D. The objects E2 and E3 
show changes of a single object E. The objects CI and C2 
show changes of a single object C, and the objects Dl to D3 

20 show changes of another single object D respectively. 

In order to record information on objects contained in key 
frames, it is necessary to previously prepare data (state 
information) indicating in what states respective objects are 
in respective frames, as disclosed in Japanese Patent Laying- 
Open No. 5-101160 (1993), for example, as shown in FIG. 
2 in the form of a table, for example. The full text of 
Japanese Patent Laying-Open Gazette No. 5-101160 is 
invoked here by reference. 

30 Referring to FIG. 2, the respective columns indicate the 
key frames correpsonding to the respective times, and the 
respective rows correspond to the objects appearing in the 
animation. The respective elements in the table shown in 
FIG. 2 indicate state information of the respective objects in 

35 the key frames. For convenience of illustration, it is assumed 
that symbols AO to A2, DO to B3, CI, C2, Dl to D3, E2 and 
E3 denoting the respective objects also indicate the state 
information of the objects A to E at the respective times. In 
the table shown in FIG. 2, further, blank spaces show that the 

4Q objects do not appear on the screen at the times. 

Graphics appearing in the animation are assumed as the 
objects A to E in this case. However, the objects may be in 
various formats other than graphics. In addition to graphics 
such as lines, polygons, circles and stereoscopic figures, the 

45 objects may be characters, volumes of sounds or music, 
parameters of picture quality, positions and sizes of display 
windows, thicknesses of lines, colors, positions of light 
sources, positions of viewpoints and the like. 

In order to provide sound effects in a certain key frame, 

50 for example, the sound effects are introduced into this key 
frame as objects. In order to change the position or size of 
a window for displaying the animation in a certain key 
frame, window parameters therefor are introduced into the 
key frame. Thus, all various numeric parameters employed 

55 in the animation can be treated as "objects" in this 
specification, particularly as state values indicating the states 
of the objects. 

When the data shown in FIG. 2 in the form of a table are 
previously prepared, images of an intermediate frame at an 

60 arbitrary time can be calculated by interpolating state infor- 
mation of objects described in key frame information on key 
frames around the time such as a pair of or a plurality of 
preceding and succeeding frames. This interpolation method 
is disclosed in Japanese Patent Laying- Open No. 61-191366. 

65 Well-known techniques of interpolative calculation include 
an interpolation method employing linear interpolation or 
curve approximation of spline curves or the like. 
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FIGS. 5A to 5D show another exemplary animation represents the number of points of the polygon, and xl, yl, 

related to the so-called business presentation. These figures x2, y2, . . . , xn, yn represent the coordinates of apices of the 

show key frames respectively. Referring to FIGS. SA to 5D, polygon. It is assumed here that various paint patterns are 

objects FO to F3, forming an object F which is the back- previously registered on a device side, 

ground image, remain in the same state in all key frames. 5 (Example of Curve) 

Objects Gl to G3, forming an object G consisting of W c, w, n, xl, yl, x2, y2, . . . , xn, yn 

characters "presentation", remain in the same state in the where W represents a command indicating that this is a 

three key frames shown in FIGS. 5B to 5D. Objects H2 and curve c represents the color number of the curve, w repre- 

H3, forming an object H consisting of characters "item 1", sents t the f of the curve, n represents the number of 

are with colored and white background images respectively to P™* of the curve and xl yl, x2, y2, xn, yn represent 

A , . A T - - . i « * t - *- e u * the coordinates of the points expressmg the curve. 

An object 13 forming an object I consisting of characters ^ hereinabove d&s ^ lb ^ various numerical parameters 

"items 2 , is displayed only in the keyframe shown m FIG. for m addition t0 graphics can be coded 

5D, with a colored background image, the animation shown {n the format wUh heads of comman as identifying the 

in FIGS. 5A to 5D in the form of a table similarly to FIG. parame t e rs respectively. 

2. The relation between FIG. 6 and FIGS. 5Ato 5D is similar 15 In ano ther method, the information shown in FIG. 2 is 

to that between FIG. 2 and FIGS. 1A to ID. Therefore, recorded/transmitted with delimiters (e.g., ",") between the 

redundant description is omitted. respective data items, as shown in FIG. 12B. In this case, no 

With reference to FIG. 11, the conventional interpolation symbol "x" is necessary for indicating absence of objects, 

method proposed in Japanese Patent Laying-Open No. while the delimiters must be recorded/transmitted in addi- 

60-191366 is now described. It is assumed that graphics 162 20 tion. 

and 164 shown in FIG. 11 belong to key frames which are In the animation for the so-called business presentation 

adjacent to each other on the time base. The method dis- shown in FIGS. 5A to 5D among animations, the screen 

closed in Japanese Patent Laying-Open No. 60-191366 is itself generally remains rather unchanged but new items are 

adapted to equally divide the time between the graphics 162 successively added to the screen. In order to record such an 

and 164 of the adjacent key frames into n, and obtain 25 animation in the aforementioned key frame animation 

respective corresponding points in images of intermediate method, objects once appealing on the screen must be 

frames 166, 168 and 170 (it is assumed that n«3) by linear recorded in all subsequent key frames as object information, 

interpolation between the corresponding image graphics 162 even if these objects remain absolutely unchanged. This is a 

and 164 in the key frames. Assuming that the time base matter of course since all states of objects at times forming 

progresses along arrow in FIG. 11, the key frame containing ™ key points must be recorded due to the interpolation between 

the graphic 162, the three intermediate frames containing the adjacent key frames. When this recording system is 

intermediate graphics 166, 168 and 170, and the key frame employed, however, the data quantity is extremely 

containing the graphic 164 are displayed in this order for increased. Particularly when the state information of each 

regenerating the animation. After the display of the key object is large data, the necessary data quantity is acceler- 

frame containing the graphic 164, similar interpolative cal- 35 atingly increased since the storage capacity necessary for 

culation is performed between this key frame and the next recording the animation information is conceivably propor- 

key frame, for regenerating the animation. donate to the product of the number of the key frames and 

— . . t . .i ■* i , A „ nn the data quantity per object. 

This animation regenerating method has such an advan- I nimat ion shown in FIGS. 8A to 8D, on the other 

tage that the data quantity necessary for anima ion regen- ^ ^ be for e ffame evefl for an 

eration can be by far reduced as compared with i the case of ag a ri 

having information of all frames^ In general, therefore all * * Qe for 

items of the data, shown in FIG. 2 are simply recorded/ ^ animation information is extremely increased, 

transmitted for recordmg/transmitUng the animation by the ^ ^ for ^ business presen _ 

key frame method. 4$ ^ 

FIGS. 12A and 12B illustrate a conventional recording Such a problem app ii es DOt on i y lo the case of recording 

format. For example, the data shown in FIG. 2 are recorded/ animation information, but to the case of transmitting the 

transmitted as animation data shown in FIG. 12A. Referring information to another computer through a network, 

to FIG. 12A, each time ti and state information of each MsQ as to 0D j ects appearing only in partial key frames, 

object in the key frame corresponding thereto are recorded/ 5Q SQme information must be recorded/transmitted for indicat- 

transmitted. Arbitrary symbol x indicating absence of i ng that these objects are absent in the remaining key frames, 

objects is recorded/transmitted to a portion containing no fading to wasteful recording/transmission. Every time a 

corresponding object in each key frame. The time of each new key frame fc added> for exar n p le, state information of 

key frame aod symbol indicating absence of objects can be objects not appearing at this point of time must be newly 

recorded/transmitted in various expressing methods. For 55 recor ded/transmitted as blanks. The quantity of such data is 

example, the time may be expressed in a numerical value in accumulatively increased as the number of recorded/ 

the unit of 1/1000 sec, while a specific code may be transmitted data is increased. 

employed for symbol x. It nas formerly been difficult to implement such an 

On the other hand, state information of objects can be animation regenerating method itself. Due to the recent 

expressed through commands, for example. Exemplary state 60 enhancement of the throughput of CPUs (central processing 

information of a painted polygon and that of a curve units), however, this animation regenerating method is now 

expressed in code trains respectively are as follows: being implemented. In this method, however, a CPU gen- 

(Example of Painted Polygon) erates intermediate frames by operations, and hence the 

P c, p, n, xl, yl, x2, y2, . . . , xn, yn following problems arise in addition to the problem of the 

where P represents a command indicating that this is a 65 data quantity: 

painted polygon c represents the color number of the With reference to FIG. 13, it is assumed that three frames 

polygon, p represents the number of the paint pattern, n 182, 184 and 186 correspond to the intermediate frames in 
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the aforementioned conventional method. It is also assumed of plotting of each frame, and the CPU is in idle during this 

that the time required for plotting is 0.1 sec. as to each frame. pause. In case of making the best use of the throughput of 

Namely, a time of 0.3 sec. in total is necessary for re gen- the CPU, it must be possible to regenerate not only the three 

erating these three frames 182, 184 and 186. When this frames 232, 234 and 236 shown in FIG. 18 but five frames 

animation is regenerated concurrently with sounds in real 5 242, 244, 246, 248 and 250, for example, as shown in FIG. 

time, the following problems arise: 19. The motions of the animation are smoothed as the 

The first problem arises when this animation is regener- number of frames regenerated in a unit time is increased, and 

ated in a CPU whose processing speed is lower than that hence the pauses shown in FTG. 18 are preferably minimized 

assumed in creation of the animation. In this case, a time of so that the frames are regenerated as shown in FIG. 19. 

0.12 sec, for example, longer than 0.1 sec. is necessary for io Further, such animation regeneration is preferably appli- 

plotting one frame, as shown in FIG. 14. If frames 192, 194 cable not only to the positions and sizes of the graphics but 

and 196 are successively regenerated, therefore, the regen- to colors and degrees of transparency of the graphics, 

eration takes a time longer than that assumed therefor, and thicknesses of lines forming the graphics, ratios of plotted 

the delay from the regeneration time assumed at the start is parts to unplotted parts in broken lines, for example, forming 

gradually increased. On the other hand, the sounds are 15 graphics, font sizes in case of displaying characters, and the 

regenerated in the time assumed at the start. Consequently, like. Similar processing can preferably be performed on 

the displacement between the motions of the displayed movement of not only a single graphic but a graphic group 

graphics and the sounds is gradually increased. For example, consisting of a group of basic graphics. This also applies to 

the shapes of the mouth of the person regenerated on the scale percentage for displaying the group. Further, it is more 

screen are displaced from the sounds along the frames 192, 20 preferable if an animation can be regenerated not only with 

194 and 196 as shown in FIG. 14. simple motions but with specific changes with respect to 

The second problem arises when this animation is regen- progress of time in creation of intermediate frames from key 

erated by a CPU having higher throughput than that assumed frames. 

in creation of the animation, contrarily to the first problem. eTruuADV on TKn/cvrrrnvr 

Id this case, a time necessary for plotting each of frames 202, 25 SUMMARY OF THE INVENTION 

204 and 206 may be only 0.06 sec, for example, i.e., shorter Accordingly, an object of the present invention is to 

than 0.1 sec, as shown in FIG. 15. Therefore, the regenera- provide an animation processing method which can reduce 

tion time for the animation is shorter than that assumed in the quantity of treated data in data processing of an anima- 

creation of the animation. If the sounds are regenerated at a tion in a key frame system, while keeping the quantity of 

constant speed, the motions are displaced from the sounds 30 information related to the animation, 

also in FIG. 15. In this case, the motions of the animation are Another object of the present invention is to provide an 

faster than the sounds. animation processor which can reduce the quantity of treated 

The aforementioned problems are caused due to the data in data processing of an animation in a key frame 

difference in throughput of the CPUs. However, such prob- system, while keeping the quantity of information related to 

lems are also caused by fluctuations of the plotting quantity 35 me animation. 

required per frame. Referring to FIG. 16, for example, gtm anQthcr object of ^ prcsent invention ^ to provide 

consider that the size of plotted graphics is increased on the a compression method for animation information which can 

time base along frames 212, 214 and 216 In this case, the mQre efficiently compress animation information employing 

time required for plotting is increased as the graphic size is & . framc animation systcm . 

increased. For example, it is assumed that times of 0.1 sec, 40 , • • tn ^ 

c i^-.ut An additional obiect of the present invention is to provide 

0.11 sec. and 0.12 sec. are necessary for plottmg the frames , . J . * . ... * no * to _ 

... ... j-m* .-1 ai • fifv * A^ n *. ~t an animation regenerating method which can regenerate an 

212, 214 and 216 respectively. Also in this case, a delay of . *■ • oe 

ft ' • * a ai trtfnm .nni animation by generating as many intermediate frames as 

0.01 sec, results in the frame 214, and a delay of 0.0 1+0. 02« „, . *_ , z. ... 1 * 4 

0.03 sec. results in the frame 216. Therefore, the timing for ^ bte f . b ^ d gJ^j£ C * 

generating each frame is displaced from that for regenerat- 45 ^generation speed for the animation. 

ing the sound also in this case. A ob J ect of ^ mve u Dtl0n * to pr0V1 ^ e m 

In order to solve such problems related to synchronization animation regenerating method which can change motions 
of the sounds and the screen, starting times for plotting the of an animation in a key frame system, 
respective frames may be decided with reference to the head The animation processing method according to the 
frame. In this system, however, the following problem arises 50 present invention is adapted to process an animation con- 
in the example shown in FIG. 13: sisting of at least one object having a changeable state, and 

Referring to FIG. 17, consider that the throughput of the comprises a time information output step of outputting a 

CPU is lower than the assumed one. In this case, the plotting time for presenting a key frame on the animation to a 

time allocated to each of three frames 222, 224 and 226 is predetermined medium for every key frame, and a state 

decided as 0.1 sec, for example. If the processing speed of 55 information recording/transmission step of outputting state 

the CPU is slow, it may be impossible to completely plot information of each object appearing in the key frame to the 

each graphic in the supplied plotting time. In this case, predetermined medium in correspondence to the time infor- 

plotting of the next frame is disadvantageously started mation of the key frame outputted by the time information 

despite incomplete plotting of each frame, as shown in the output step for every key frame. The predetermined medium 

frame 222, 224 or 226 in FIG. 17. 60 may be either a storage medium or a communication 

If the throughput of the CPU is higher than the assumed medium, 

one, on the other hand, the following problem arises: If In this animation processing method, the information on 

respective frames 232, 234 and 236 shown in FIG. 18 are the time for presenting the key frame on the animation and 

regenerated by such a CPU having high throughput, only a the state information of only each object appearing in the 

time of 0.06 sec. is necessary for plotting each frame, for 65 key frame are recorded or transmitted for every key frame by 

example. The time allocated for plotting of each frame is 0.1 the time information and state information output steps, 

sec. Therefore, a pause of 0.04 sec. results after completion whereby no information is recorded or transmitted in rela- 
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tion to objects not appearing in the key frame. In other display, on the basis of the head frame information. Further, 

words, no unnecessary data are recorded or transmitted in the step of obtaining the current time for display includes a 

relation to objects not appearing in the key frame. In relation step of referring to a timer in response to completion of 

to recording or transmission of the animation, the quantity of plotting of one frame and obtaining the current value of the 

recorded or transmitted data can be reduced while preserv- 5 timer as the current time for display, 

ing the information quantity of the animation. Consequently, When the head frame is completely plotted, a current time 

the memory capacity for recording the animation data can be f or display of the next frame is obtained in response to this 

saved while high-speed data transmission is enabled. completion. When the frame is completely plotted at this 

Preferably, the animation processing method according to time, a current time for next display is further obtained in 

the present invention includes a link information output step 10 response to this completion. Thus, when certain frames are 

of recording or transmitting link information as to each successively completely plotted, frames are repeatedly cre- 

object appearing in the key frame and that in another key ated and plotted for display at the times of the completion, 

frame in correspondence to the state information of the Thus, it is possible to make the best use of the ability of the 

object recorded or transmitted through the state information CPU with no idle time. 

output step for every key frame. 15 The graphic information includes coordinate information 

The link information is further recorded or transmitted in on feature points of each graphic, color information of each 

correspondence to the state information of each object, graphic, information on the degree of transparency of each 

whereby presence/absence of a certain object in a certain graphic, information on the thickness of lines forming each 

frame can be determined by whether or not an object linked graphic, information on the ratio of plotted parts to unplotted 

with this object is present in a related key frame. No object 20 parts of the lines forming each graphic, the size of each 

information on an absent object may be included in the key character font, coordinates of reference points of a graphic 

frame information, whereby the data quantity can be further group, and scale percentage of the graphic group on display 

reduced. respectively. The graphic information may include deforma- 

According to another aspect of the present invention, an „ tion ° r movement of each graphic, a change in the color of 

animation display method, which is adapted to display an 25 each graphic, a change of the degree of transparency of each 

animation of graphics on a display unit through a computer graphic the thickness of lines forming ; each graphic, the 

program, includes steps of preparing a plurality of pieces of m ° de of br ° ken hnes forming each graphic, the s 1Z e of each 

key frame information each including information for speci- character font movement of a graphic group, or scale 

fying a display time and graphic information for specifying 30 Percentage of the graphic group on display, by creaUng and 

the features of a graphic To be displayed in a display frame 30 P^ting grapluc information in intermediate frames by inter- 

at the display time, obtaining a current time for display, P olative operation between such pieces of graphic informa- 

selecting at least two pieces of key frame information having tlon ' 

display times before and after the obtained current time for More preferably, the creating step of the animation dis- 

display in the aforementioned plurality of pieces of key play method includes steps of performing interpolative 

frame information, performing prescribed interpolative cal- calculation by prescribed linear calculation between corre- 

culation between corresponding pieces of graphic informa- sponding pieces of graphic information included in two 

tion included in at least two pieces of key frame information pieces of key frame information respectively, and converting 

respectively thereby creating graphic information to be graphic information obtained by this interpolative calcula- 

displayed at the obtained current time for display, plotting a ^ tion by a predetermined conversion method, 

frame at the obtained current time for display on the basis of A motion which is nonlinear with respect to time such as 

the created graphic information, and repeating the afore- a motion accompanied by acceleration, for example, can be 

mentioned step of obtaining the current time for display, the expressed by further converting graphic information once 

selecting step, the creating step and the displaying step up to created by such interpolative calculation by linear calcula- 

a lapse of a prescribed time. 45 tion. Namely, changes can be obtained on the time base in 

After a plurality of pieces of key frame information are the animation, 

previously prepared in a memory, the following operations The converting step may include a step of looking up 

are repeated: First, a current time for display is obtained. converted graphic information corresponding to the graphic 

Two pieces of key frame information having times before information created in the creating step in a table. Graphic 

and after the current time are selected. Prescribed interpo- 50 information once created by interpolative calculation is 

lative operation is performed between corresponding pieces converted through the table for displaying the animation by 

of graphic information included in the two pieces of key the converted graphic information. An arbitrary change on 

frame information, for creating graphic information to be the time base can be implemented on the animation, 

displayed at the current time for display and plotting the Alternatively, the converting step may include a step of 

graphic. No graphic information for the next frame is created 5S substituting the graphic information created in the creating 

until one frame is entirely plotted, whereby each frame can step for a variable of a prescribed function and regarding the 

be completely plotted. Further, no display time is previously value of this function as the converted graphic information, 

decided, whereby the animation can be displayed in The graphic information obtained by the interpolative 

response to the ability of a CPU, so that a CPU having high calculation by linear calculation is further substituted for the 

throughput creates a number of intermediate frames while 60 variable of the prescribed function to be converted, whereby 
that having low throughput creates a small number of a nonlinear motion can also be implemented on the anima- 

intermediate frames, tion. Further, the quantity of data necessary therefor can be 

Preferably, the plurality of pieces of key frame informa- reduced, 

tion include head key frame information related to a frame According to still another aspect of the present invention, 

to be displayed at the head in this animation display method. 65 the compression method for animation information is 
This animation display method further includes a step of adapted to compress key frame information for an animation 

displaying the head frame in starting of the animation whose intermediate frames are generated and displayed by 
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interpolation between a plurality of key frames through a 
computer. Each key frame information includes object infor- 
mation related to an object to be displayed in the corre- 
sponding key frame. The object information includes state 
information of the object, and link information to corre- 5 
sponding object information in key frame information hav- 
ing a predetermined relation with this key frame informa- 
tion. This method comprises a first output step of loading 
reference key frame information and outputting the same to 
a medium, a second output step of loading next key frame 
information in response to completion of outputting of just 
preceding key frame information, comparing each object 
information in the loaded key frame information with cor- 
responding object information in key frame information 
having a predetermined relation with the loaded key frame 5 
information, and outputting compressed key frame informa- 
tion including object information including link information 
and state information having discrepancy with respect to the 
medium, and a step of repeating the second output step up 
to compression of all key frame information to be com- ^ 
pressed. 

The object information of the compressed key frame 
information includes link information and state information 
having discrepancy. The compressed key frame information 
includes no state information having no discrepancy with ^ 
respect to that of the key frame compared therewith. 
However, the same can be restored from the compared key 
frame information in regeneration of the animation. 
Therefore, the animation can be regenerated from animation 
information of a smaller data quantity as compared with the 30 
conventional case of recording all state information as to 
each object information of each key frame. 

Preferably, the key frame information having a predeter- 
mined relation in the compression method for animation 
information is key frame information outputted just in 35 
advance of the key frame information. The key frame 
information outputted just in advance is successively com- 
pared with the key frame information to be processed, for 
outputting key frame information including object informa- 
tion including only state information having discrepancy. 40 
The key frame information may simply be compared with 
the just preceding key frame information, whereby the 
storage capacity required for the processing can be reduced. 
The feature of the animation resides in that the number of 
objects changing states is generally small between adjacent 45 
key frames. Therefore, it is expected that the quantity of 
state information to be outputted is relatively reduced by 
comparing the just preceding key frame with the key frame 
to be processed, whereby the data quantity of the animation 
information can be reduced. 50 

Preferably, the object information may further include a 
quantity of discrepancy as to the state information having 
discrepancy. State information having no discrepancy is not 
necessarily included. According to this method, therefore, 
the data quantity of the animation information can be by far 55 
reduced as compared with the prior art. 

Preferably, the second output step includes steps of load- 
ing next key frame information in response to completion of 
outputting of just preceding key frame information and 
retrieving key frame information including object informa- 60 
tion which is in a relation of translation with each object 
information the loaded key frame information, and output- 
ting compressed key frame information including object 
information including information specifying the key frame 
information including the object information having the 65 
relation of translation, link information and a translation 
quantity to the medium. 
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According to this method, the object information of the 
compressed key frame information includes the link 
information, the information specifying the key frame infor- 
mation including the object information of an object having 
the relation of translation with an object corresponding to 
the object information, and the translation quantity. Coor- 
dinate information of the object in the key frame to be 
processed can be restored from the object information of the 
object having the relation of translation and the translation 
quantity. The quantity of necessary data is reduced as 
compared with the case of recording all coordinate infor- 
mation of the object in the object information. The anima- 
tion has such a feature that the translation quantity between 
the objects having the relation of translation is generally 
smaller than the values of the coordinates of the objects 
themselves. According to this method, therefore, the data 
quantity of the animation information can be by far reduced 
as compared with the conventional method. 

The foregoing and other objects, features, aspects and 
advantages of the present invention will become more 
apparent from the following detailed description of the 
present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGS. 1A to ID typically show key frames of an anima- 
tion in a key frame system; 

FIG. 2 is adapted to illustrate a conventional recording 
format for data of the key frames shown in FIGS. 1 A to ID; 

FIG. 3 typically shows a data format for recording the 
data shown in FIG. 2 in accordance with the first embodi- 
ment of the present invention; 

FIG. 4 typically shows data contents of the data shown in 
FIG. 2 recorded in accordance with the data format in 
accordance with the first embodiment; 

FIGS. 5A to 5D typically show key frames of a presen- 
tation animation; 

FIG. 6 shows key frame information for the key frames 
shown in FIGS. 5A to 5D in the form of a table; 

FIG. 7 shows a data structure in case of recording the key 
frame information shown in FIG. 6 in accordance with the 
first embodiment; 

FIGS. 8A to 8D typically show exemplary key frames of 
an animation containing a number of repeats; 

FIG. 9 shows key frame information for the key frames 
shown in FIGS. 8 A to 8D in the form of a table; 

FIG. 10 typically shows a data format of animation 
information consisting of the key frame information shown 
in FIG. 9 in accordance with the first embodiment of the 
present invention; 

FIG. 11 typically shows the principle of an animation of 
a conventional key frame interpolation system; 

FIGS. 12A and 12B illustrate a conventional recording 
formats for the data of the key frames shown in FIGS. 1A to 
ID; 

FIG. 13 shows exemplary animation display according to 
a conventional system; 

FIGS. 14 to 19 are adapted to indicate problems in an 
animation of a conventional key frame interpolation system; 

FIG. 20 shows animation data in case of recording/ 
transmitting an animation of key frames in a first embodi- 
ment of the present invention; 

FIG. 21 is a schematic block diagram showing a device 
for implementing a compression method for animation 
information according to the present invention; 
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FIG, 22 is a flow chart of recording/transmission process- 
ing for animation data according to the first embodiment of 
the present invention; 

FIG. 23 shows data of a key frame animation in case of 
adding a new object X to the animation in the first embodi- 
ment of the present invention; 

FIG. 24 shows animation data recorded/transmitted in 
case of adding the new object X to the animation in the first 
embodiment of the present invention; 

FIG. 25 is a flow chart of recording/transmisison process- 
ing for animation data according to a second embodiment of 
the present invention; 

FIG. 26 shows exemplary animation data obtained in 
accordance with the flow chart shown in FIG. 25; 

FIGS. 27A to 27F illustrate exemplary application of the 
animation data recording/transmission processing according 
to the second embodiment of the present invention; 

FIG. 28 typically shows a data format of animation 
information according to a third embodiment of the present 
invention; 

FIG. 29 is a flow chart of a program for implementing the 
third embodiment; 

FIG. 30 is a flow chart of a program for implementing a 
method according to a fourth embodiment of the present 
invention; 

FIG. 31 typically shows a data format of animation 
information according to a fifth embodiment of the present 
invention; 

FIG. 32 typically shows exemplary relative movement in 
the fifth embodiment; 

FIG. 33 is a flow chart of a program for implementing the 
method according to the fifth embodiment of the present 
invention; 

FIG. 34 is a block diagram of a computer for implement- 
ing the present invention; 

FIG. 35 typically shows key frame information; 

FIG. 36 typically shows an exemplary animation; 

FIG. 37 shows images of key frames required for regen- 
erating the animation shown in FIG. 36; 

FIG. 38 shows key frame information for the key frames 
shown in FIG. 37; 

FIG. 39 is a flow chart of a program for implementing an 
animation display method according to a sixth embodiment 
of the present invention; 

FIG. 40 typically shows timings for forming intermediate 
frames; 

FIG. 41 typically shows timings for starting plotting of 
intermediate frames in case of a constant plotting quantity; 

FIG. 42 typically shows respective graphics of the inter- 
mediate frames in case of regenerating the animation shown 
in FIG. 36; 

FIGS. 43 A to 43C show key frames for an animation 
containing graphics having changing plotting quantities; 

FIG. 44 shows key frame information of the animation 
shown in FIGS. 43A to 43C; 

FIG. 45 typically shows timings for starting plotting of 
respective frames in the animation regenerated from the key 
frames shown in FIGS. 43A to 43C; 

FIG. 46 typically shows timings for starting plotting of the 
respective frames in case of processing the animation shown 
in FIG. 36 with a CPU having high throughput; 

FIG. 47 is a model diagram showing timings for starting 
plotting of the respective frames in case of processing the 
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animation shown in FIGS. 43A to 43C with a CPU having 
high throughput; 

FIGS. 48Ato 48C show exemplary structures of graphic 
information storing data such as colors of graphics other 
5 than coordinate information; 

FIG. 49 is a block diagram of a computer for implement- 
ing a seventh embodiment of the present invention; 

FIG. 50 typically shows a conversion table; and 
10 FIG. 51 is a flow chart of a program for implementing the 
method according to the seventh embodiment. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 FIRST EMBODIMENT 

A first embodiment of the present invention is character- 
ized in that, in case of recording/transmitting data of an 
animation with key frames, information (hereinafter referred 
20 to as link information) indicating which object in a key 
frame, in/to which each object in each key frame is just 
precedently recorded/transmitted, and changes are also 
recorded/transmitted along with state information of the 
object. 

25 FIG. 20 illustrates animation data in case of recording/ 
transmitting an animation with key frames in the first 
embodiment of the present invention. FIG. 21 is a block 
diagram showing an animation data recording/transmission 
processor which is applied to the first embodiment of the 

30 present invention. This processor is provided with an exter- 
nal memory device 320 such as a hard disk or a floppy disk 
for recording or reading animation data and a display unit 
322 for displaying the animation, which are connected to a 
CPU (central processing unit) 324 for centralizedly control- 

35 ling the same. The processor is further provided with a 
coordinate input unit 326 such as a tablet, a digitizer or a 
mouse, and a keyboard 328. The CPU 324 includes an 
arithmetic processing unit 330 such as a microprocessor, a 
memory 332 for storing programs and data necessary for 

40 processing, and an interface circuit 334 connecting the 
processor with an external device or a network 336 for 
making the animation data communicate with the exterior. 

When recorded/transmitted, the key frames shown in FIG. 
2 are converted to animation data 260 shown in FIG. 20. The 

45 animation data 260 further include data 262 to 296. The data 
262, 268, 278 and 290 include times ti of the key frames in 
correspondence to commands K indicating delimiters 
between the key frames. The remaining data include pieces 
of link information L described later, in correspondence to 

50 pieces of state information Ai, Bi, Ci, Di and Ei of the 
objects respectively. 

The types of the objects are described with reference to 
the animation shown in FIGS. 1A to ID. Referring to FIGS. 

55 1A to ID, the objects A, B, C, D and E appear in the 
animation. The objects A, B and B are painted polygons, and 
the objects C and D are curves. In this embodiment, the 
group consisting of the objects A, B and E and that consist- 
ing of the objects C and D are treated as different types of 

60 0D j ects - 

What objects are regarded as the same type of objects 
depends on in what format the state information of the 
objects is expressed. Objects whose state information is 
expressed in the same format can be treated as the same type 
65 of objects. 

The link information Lis now described with reference to 
FIGS. 2 and 20. If link information L of a certain object is 
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zero, this link information L indicates that the corresponding If no content of the key frame k is present, the series of 

object has not appeared in preceding key frames but appears processing is ended. If any content is present, on the other 

in this key frame first (refer to the data 264, 266, 274, 276 hand, a command K expressing the key frame and the time 

and 288 in FIG. 20). ti corresponding to the key frame k are recorded/transmitted 

If link information Lof a certain object is nonzero, on the 5 (S003). Thus, the data 262, 268, 278 or 290 in the animation 

other hand, this link information L indicates with what data 260 shown in FIG. 20 is recorded/transmitted, 

numbered object the corresponding object is linked when Then, zero is set in the variable I (S004), and a determi- 

counting the same type of objects as this object recorded/ nation is made as to whether or not the I-th object is present 

transmitted in the just preceding key frame. in the key frame k shown in FIG. 2 (S005). If no I-th object 

In the data 270 in the key frame at the time tl shown in 10 is present, i.e., if the processing is ended for all objects in the 

FIG. 20, for example, the object corresponding to the state key frame k, the variable k is incremented by 1 for perform- 

information Al is a painted polygon and linked with the ing similar processing on the next key frame (S017). 

object corresponding to the first state information AO of the If the I-th object is present in the key frame k, on the other 

same type of objects in the just preceding key frame (time hand, the state information of the object I in FIG. 2 is 

tO) in FIG. 2, and hence the link information L of the data 15 recorded/transmitted (S006). Thus, the state information Ai, 

270 is 1. Similarly, the object corresponding to the state Bi, Ci, Dior Ei of the object in the animation data 260 shown 

information Bl in the data 272 is a painted polygon and in FIG. 20 is recorded/transmitted. 

linked with the object corresponding to the second state Then, zero is set in the link information L for deciding the 

information B0 of the same type of objects in the just link information L corresponding to this object I (S007), and 

preceding key frame (time tO) in FIG. 2, and hence the link 20 a determination is made as to whether or not the object I is 

information L of the data 272 is 2. linked with any object in the just preceding key frame kl 

Similarly, the pieces of link information Lof the data 280 (S008). This determination is made by checking up whether 

and 282 in the key frame at the time t2 are 1 and 2 or not an object corresponding to this object I is present in 

respectively. On the other hand, the objects corresponding to the just preceding key frame kl in FIG. 2 (whether or not 

the pieces of state information C2 and D2 in the key frame 25 data is present on the same row as the object I in the key 

at the time t2 are curves and linked with the objects frame kl). 

corresponding to the first and second pieces of state infor- If the object I is linked with no object in the just preceding 

mation CI and Dl of the same type of objects in the just key frame kl, this object I appears first in the animation, and 

preceding key frame (time tl) in FIG. 2 respectively, and hence the link information L (=0) is recorded/transmitted 

hence the pieces of link information L of the data 280 and 30 (S015). Thus, the link information L of the data 264, 266, 

282 are 1 and 2 respectively. 274, 276 or 288 in FIG. 20 is recorded/transmitted. Then, the 

Similarly, the objects corresponding to the pieces of state variable I is incremented by 1 for processing the next object 

information B3 and E3 of the data 292 and 296 in the key I in this frame k (S106), and the processing following the 

frame at the time t3 are painted polygons and linked with the 35 step S005 is similarly repeated for the next object I. 

objects corresponding to the second and third pieces of state If the object I is linked with an object in the just preceding 

information B2 and E2 of the same type of objects in the just key frame kl, on the other hand, zero is set in the variable 

preceding key frame (time t2) in FIG. 2 respectively, and J (S009). A determination is made as to whether or not the 

hence the pieces*of link information L of the data 292 and object J is present in the key frame kl similarly to the 

296 are 2 and 3 respectively. On the other hand, the object ^ aforementioned processing at the step S005 (S010), and the 

corresponding to the state information D3 of the data 294 in processing following the step S015 is similarly repeated if 

the key frame at the time t3 is a curve and linked with the no object J is present. 

object corresponding to the second state information D2 of If the object J is present, on the other hand, a determina- 

the same type of objects in the just preceding key frame tion is made as to whether or not the objects J and I are of 

(time t2) in FIG. 2, and hence the link information L of the 45 the same type on the basis of the pieces of state information 

data 294 is 2. thereof (SOU). If the pieces of state information of these 

With reference to a flow chart of the recording/ objects J and I indicate information as to painted polygons 

transmission processing for animation data according to the or curves, for example, these objects J and I are determined 

first embodiment shown in FIG, 22, the recording/ to be of the same type, otherwise determined to be of 

transmission of animation data is now described. 50 different types. 

It is assumed that the memory 332 previously stores the If the objects J and I are determined to be of different 

data shown in FIG. 2 in accordance with the key frames of types, the variable J is incremented by 1 (S014), and the 

the animation shown in FIGS. 1A to ID while also previ- processing following the step S010 is repeated on the next 

ously storing the flow chart of FIG. 22 as a program, for object in the key frame kl. 

executing the program under control by the CPU 324. 55 If the objects J and I are determined to be of the same type, 

In the flow chart shown in FIG. 22 and that shown in FIG. on the other hand, the link information L is incremented by 

25 described later, a variable k indicates the key frames at 1 (S012), and a determination is made as to whether or not 

the times tO to t3 shown in FIG. 2 by turns. A variable I the object J is linked with the object I, i.e., whether or not 

indicates the objects contained in the key frames k from the the rows of the objects J and I in the key frames kl and k 

object A to the object E in FIG. 2 by turns. A variable kl eo coincide with each other. 

indicates the key frame just preceding each key frame k. A If the object J is determined as not linked with the object 

variable J indicates the objects contained in the key frame kl I, the variable J is incremented by 1 (SOW), and the 

from the object A to the object E in FIG. 2 by turns. The processing following the step S010 is similarly performed 

variables k, kl, I and J have ranges of 0, 1, 2, 3, . . . on the next object J of the key frame kl. If the object J is 

First, zero is set in the variable k (S001), and a determi- 6S determined as linked with the object I, on the other hand, the 

nation is made as to whether or not any content of the key link information L is recorded/transmitted (S015). Thus, the 

frame k is present (S002). link information L of the data 270, 272, 280, 282, 284, 286, 
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292, 294 or 296 in FIG. 20 is recorded/transmitted. There- 
after the variable I is incremented by 1 (S016), and the 
processing following the step S005 is similarly performed 
on the next object of the key frame k. 

Thus, the data shown in FTC 2 are processed in accor- 5 
dance with the flow chart shown in FIG. 22, and recorded in 
the memory 332 or transmitted to the network/external 
device 336 as the animation data 260 shown in FIG. 20. 

It is assumed here that a newly defined type of object X 
is added to the animation shown in FIG. 2. 10 

FIGS. 23 and 24 illustrate data of the key frame animation 
and recorded/transmitted animation data in case of adding 
the new type of object X to the animation shown in FIGS. 
1A to ID. 15 

FIG. 23 shows the data of the key frame animation shown 
in FIG. 2 with addition and definition of the new object X, 
and FIG. 24 shows animation data 350 obtained in case of 
recording/transmitting the data of FIG. 23 in the method 
according to the first embodiment. 2 o 

The animation data 350 further include data 366, 378 and 
388 as compared with the animation data 260, due to the 
addition of the new object X. The data 366 indicates that the 
object X appears in the key frame at the time tl first, and 
hence its link information Lis zero. Each of the data 378 and 25 
388 indicates linkage with the first object X in the same type 
of objects in the just preceding key frame, and hence its link 
information L is 1. 

Except the data 366, 378 and 388, the animation data 350 
shown in FIG. 24 are identical to the animation data 260 30 
shown in FIG. 20. 

FIG. 3 shows an exemplary format for recording the data 
shown in FIG. 2 in a storage medium or the like in practice 
in accordance with the first embodiment of the present 
invention. Referring to FIG. 3, animation information 100 35 
includes a plurality of pieces of key frame information 102, 
104, . . . For example, the key frame information 102 
includes a time for presenting this key frame and object 
information related to objects to be presented in the key 
frame. Each object information includes an identification 40 
number and state information of the object. This also applies 
to the remaining pieces of key frame information 104, . . . 

FIG. 4 shows exemplary animation information created 
by recording the data shown in FIG. 2 in the format shown 45 
in FIG. 3, for example. Referring to FIG. 4, animation 
information 110 includes pieces of key frame information 
112, 114, 116 and 118. Hie key frames corresponding to the 
pieces of key frame information 112, 114, 116 and 118 are 
to be presented at the times tO, tl, t2 and t3 respectively. 5Q 

For example, the key frame information 112 includes 
object information of the objects to be presented at the time 
tO. 

In first object information (a, AO), "a" and "AO" denote an 
identification number indicating that this object information 55 
is related to the object A and state information of the object 
A at the time tO respectively. In second object information 
(b, B0), "b" denotes an identification number indicating that 
this object information is related to the object B, and "B0" 
indicates that this object information is state information of 60 
the object B at the time tO. From the above description and 
FIGS. 1A to 3, the meanings of respective symbols shown in 
FIG, 4 are obvious for those skilled in the art. Hence, 
redundant description is omitted. 

The times (tO to t3) for the respective frames and the 65 
identification numbers can be recorded in various expression 
methods. For example, the times can be expressed in 
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numerical values in the unit of 1/1000 sec. The identification 
numbers may be expressed in numerals exceeding zero, not 
overlapping with each other for different objects. 

State information of objects can also be expressed in 
various methods, For example, state information of objects 
can be expressed through commands. Exemplary state infor- 
mation of a painted polygon expressed through a command 
is as follows: 

P pi, p2, p3, xl, yl, x2, y2, . . . , xn, yn 
where P represents a command indicating that this object is 
a painted polygon. The parameters pi to p3 express the color 
number of this polygon, the number of the paint pattern, and 
the number of the apices of the polygon respectively. Sym- 
bols xl, yl, x2, y2, . . . , xn, yn (n=p3) represent x- and 
y-coordinates of the apices of the polygon respectively. In 
the following description, it is assumed that various types of 
patterns are previously registered as paint patterns for poly- 
gons and the parameter p2 specifies any of the patterns with 
a number. 

Similarly, exemplary state information of a curve 
expressed through a command in a code system is as 
follows: 

L pi, p2, p3, xl, yl, x2, y2, . . . , xn, yn 
where L represents a command indicating that this object is 
a curve, and the parameters pi to p3 indicate the color 
number, the thickness, and the number of feature points of 
the curve respectively. Symbols xl, yl, x2, y2, . . . , xn, yn 
(n~p3) represent coordinates of the feature points of the 
curve respectively. 

While the "objects" may be formed by various things in 
addition to graphics as hereinabove described, each object 
can be coded in a format consisting of a head of a command 
for identifying the type of the object and a parameter train 
decided by the command. 

According to the first embodiment, each link information 
L of the recorded/transmitted animation data indicates the 
value counted for every object of the same type in the just 
preceding key frame, whereby no influence is exerted on the 
link information related to existing types of objects by 
addition of a new type of object, as described with reference 
to FIG. 23. Also when a new type of object is added to the 
recorded/transmitted animation, therefore, the information 
on the types of objects defined from the beginning can be 
regularly correctly recorded/transmitted. 

SECOND EMBODIMENT 

A second embodiment of the present invention is now 
described. The first embodiment employs the relative value 
in the preceding frame as to what number the link informa- 
tion L of the object in each key frame has when counting the 
objects linked with this object in the just preceding key 
frame for the same type of objects. On the other hand, the 
second embodiment employs a relative value as to what 
number the first object linked with a certain object has when 
counting the same type of objects from this object itself 
toward preceding frames for link information L of this 
object. The second embodiment can express linkage with an 
object in a key frame separated by at least one as to each 
object through this link information L, thereby attaining an 
effect in reduction of the animation data quantity. The 
second embodiment is implemented by the same device as 
that implementing the first embodiment. 

With reference to a flow chart shown in FIG. 25, 
recording/transmission processing for a key frame anima- 
tion according to the second embodiment is now described. 
It is assumed that this embodiment is adapted to record/ 
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transmit the key frame animation shown in FIG. 2. The tl), and the pieces of state information DI, C2 and D2 

memory 332 previously stores the key frame animation appear in this order. Hius, link information L of the data 426 

shown in FIG. 2, while previously storing the flow chart is 2. 

shown in FIG. 25 as a program to be executed by the CPU Similarly, a painted polygon (data 432) of state informa- 

324. Obtained animation data 400 shown in FIG. 26 are 5 tion B3 in the key frame at a time t3 appears along the order 

stored in the memory 332, or transmitted to the network/ 0 f B2, E2 and B3 from the painted polygon of the state 

external device 336. information B2 of the just preceding key frame (time t2), 

The animation data 400 shown in FIG. 26 include data and hence the link information L of the data 432 is 2. A 

402 to 436. The data 402, 408, 418 and 430 include painted polygon (data 436) of state information E3 appears 

commands K indicating delimiters of key frames and times io along the order of E2, B3 and E3 from the painted polygon 

Ti in correspondence to the commands K. The data 402 to of the information E2 of the just preceding key frame, and 

436 in the animation data 400 include pieces of state hence the link information L of the data 436 is 2. On the 

information Ai, Bi, Ci, Di and Ei of objects and pieces of other hand, a curve (data 434) of the information D3 of the 

link information L corresponding thereto respectively. key frame at the time t3 is linked with that of the information 

Also in the second embodiment, it is assumed that objects 15 D2 in the just preceding key frame (time t2). When only the 

A, B and E are of the same type (e.g., painted polygons), and curves are checked up, the pieces of information D2 and D3 

objects C and D are of another type (e.g., curves) different appear in this order, and hence the link information L of the 

from that of the objects A, B and E, similarly to the first data 454 is 1. 

embodiment. The recording/transmission processing for the animation 

The value indicated by the link information L according 20 data according to the second embodiment is now described 

to the second embodiment is now described. When the link with reference to the flow chart shown in FIG. 25. 

information L of a certain object is zero (corresponding to First, zero is set in a variable k, for setting the first key 

the link information L for the data 404, 406, 414, 416 or 428 frame (time tO). An address memory Bi for counting the link 

shown in FIG. 26), this indicates that the object correspond- information L is initialized (S101). The address memory Bl 

ing to this link information L appears not in preceding key 25 is provided in the memory 332 for every type of objects, for 

frames but in this key frame first. successively storing head addresses of the respective pieces 

If the link information L of another object is nonzero, this of state information of the objects shown in FIG. 2 in the 

value indicates what number an object first linked with this memory 332, 

object has when backwardly counting the same type of 3Q Then, a determination is made as to whether or not a key 

objects toward preceding key frames with reference to the frame k is present, similarly to the processing at the the 

object itself. series of processing is ended. If the key frame k is present, 

For example, an object (object in the key frame at a time on the other hand > a command (K) expressing this key frame 

tl) corresponding to object state information kl of the data k and the time thereof are recorded/transmitted (S103). 

410 shown in FIG. 26 is linked with an object of state 3S Thus, the data 402, 408, 418 or 430 in the animation data 

information AO of the data 404, i.e., the object of the 400 is recorded/transmitted. 

information AO of the key frame at a time tO. Painted Then, zero is set in a variable I for processing an object 

polygon data AO, B0 and Al successively appear in the key (S104), and a determination is made as to whether or not an 

frame animation between the pieces of information AO and object I is present in the key frame k, similarly to the 

Al, and hence the difference 2 of order (relative difference) ^ processing at the step S005 in FIG. 22 (S105). 

between the pieces of information AO and Al is assumed to If no object I is present, the variable k is incremented by 

be the link information L of the data 410. I for performing the processing following the step S102 as 

Further, an object (object in the key frame at the time tl) to the next key frame (S113). If the object I is present in the 

corresponding to object state information Bl of the data 412 key frame k, on the other hand, the corresponding state 

shown in FIG. 26 is a painted polygon and linked with an 45 information in FIG. 2 is recorded/transmitted (S106). Thus, 

object of the data 406, i.e., the state information B0 in the the state information Ai, Bi, Ci, Di or Ei in the animation 

key frame at the time tO. Painted polygon data B0, Al and data 400 is recorded/transmitted. 

A2 successively appear in the key frame animation between Then, the head addresses stored in the address memory Bi 

the pieces of information B0 and Bl, and hence the differ- corresponding to the type of the object I are successively 

ence 2 of order (relative difference) between the pieces of 50 checked from the final space corresponding to the most 

information B0 and Bl is assumed to be the link information recently stored head address, for determining whether or not 

L of the data 412. the object corresponding to any head is address stored 

Similarly, state information A2 (data 420) of a painted therein is linked with the object I (S107). 

polygon in the key frame at a time t2 corresponds to the state Namely, the head addresses stored in the memory Bi are 

information Al for the painted polygon of the key frame at 55 successively checked from the final space, for determining 

the time tl, and the painted polygon data Al, Bl and A2 that an object corresponding to information whose row 

appear in this order. Thus, link information L corresponding position in FIG. 2 first coincides with that of the state 

to the information A2 is 2. Similarly, link information L for information of the object I in FIG. 2 is linked with the object 

the information B2 of the data 422 is also 2. I among the pieces of state information in FIG. 2 shown by 

On the other hand, state information C2 (data 424) of a 60 the head addresses respectively. If no coincidence of the row 

curve in the key frame at the time t2 corresponds to state positions is recognized, therefore, the link information L of 

information CI of a curve of the key frame 2 at the time tl. the object I is zero (S109). 

In this case, the pieces of state information CI, DI and C2 If an object linked with the object I is present, on the other 

of the curves appear in this order, and hence the link hand, a value indicating in what number the head address of 

information L is 2. A curve corresponding to state informa- 65 the linked object is stored in the address memory Bi with 

tion D2 of the data 426 is linked with that of the state reference to the final space is set in the link information L 

information DI of the just preceding key frame (at the time for the object I (S108). 
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Then, the link information L of the object I obtained by recorded/transmitted, whereby the data quantity can be 

checking the address memory Bi is recorded/transmitted further reduced. 

(5110) . The head address Ai in the memory 332 storing the \ n the animation data of the recorded/transmitted key 
state information L of the object I is additionally stored in frames, the objects are not individually identified through 
the final space of the corresponding address memory Bi 5 identification information but identified through linkage 

(5111) . The variable I is incremented by 1, for repeating the between the key frames by the link information L. Thus, the 
processing following the step S105 for the next object I information quantity of the link information L, which is the 
similarly to the above. relative value between the linked objects as hereinabove 

In the flow chart shown in FIG. 25, the same type of described, can be reduced as compared with an information 

objects appearing in the key frame is counted with no regard 10 quantity for identifying the respective objects, and the 

to the boundaries between the key frames (the data 402, 408, quantity of the recorded/transmitted animation data can be 

418 and 430 in FIG. 26), whereby link information L for further reduced. 

objects between key frames separated from each other by at Due to the aforementioned feature capable of reducing the 

least two can be recorded/transmitted. animation data quantity, the animation data can be recorded 

Due to this feature, data of an animation containing 15 in a recording medium of a small capacity such as a floppy 

slowly and quickly moving objects, for example, can be disk, an IC card or the like, which has generally been 

efficiently recorded/transmitted. This is now described. incapable of recording animation data. 

FIGS. 27A to 27F are adapted to illustrate exemplary Due to the aforementioned feature, further, a larger quan- 

application of the animation data recording/transmission tity of animation data can be recorded in a recording medium 

processing according to the second embodiment of the 20 of a constant capacity as compared with the prior art, 

present invention. whereby a large quantity of animation information can be 

When an object (painted polygon) 450 expressing a recorded in dictionary data or manual data, 

background mountain is slowly moved while an object Due to the aforementioned feature, in addition, a larger 

(curve) 452 expressing a flying bird quickly moves its wings quantity of animation data can be transmitted in a shorter 

as shown in four key frames at times tO to t3 in FIGS. 27 A time as compared with the prior art. 

to 27D, the key frames for recording/transmitting the object THIRD EMBODIMENT 
450 can be defaulted. 

Namely, if the object 450 is uniformly moved at the times FIG. 21 is a schematic block diagram showing an anima- 

tO to t3 as shown in FIGS. 27A to 27D, only state informa- 3Q tion information compression unit 310 for executing a 

tion Ri of this object 450 in the key frames at the times tO method according to a third embodiment of the present 

and t3 may be recorded/transmitted. In this case, the object invention. Referring to FIG. 21, this unit 310 includes a 

450 in the key frame at the time t3 is recorded/transmitted computer 324 which is connected to a network 336, an 

to be directly linked with the object 450 in the key frame at external memory device 320 consisting of a hard disk, a 

the time to, so that the object 450 in the intermediate frames 35 floppy disk or the like for recording animation information 

can be automatically generated from the pieces of state and recording or outputting the same in response to an 

information of the object 450 in these frames. input/output request from the computer 324, a display unit 

In operation, the CPU 324 previously prepares data 322 which is connected to the computer 324 for displaying 

shown in FIG. 27E along the key frames shown in FIGS. an animation, a keyboard 328 for inputting necessary com- 

27A to 27D, and stores the same in the memory 332. ^ mands and data, and a coordinate input unit 326 consisting 

Thereafter animation data 460 shown in FIG. 27F are of a tablet, a digitizer or a mouse. 

recorded in the memory 332 or transmitted to the network/ The computer 324 includes an arithmetic processing unit 

external device 336 from the data shown in FIG. 27E in 330 consisting of a microprocessor or the like for imple- 

accordance with the flow chart of FIG. 25. menting the method according to the present invention by 

The animation data 460 shown in FIG. 27F include no 45 executing a program having a control structure along a flow 

data corresponding to the object 450 in the key frames at the chart described later, an interface circuit 334 between the 

times tl and t2, while link information L of data 480 is land arithmetic processing unit 330 and the network 336 and 

the object 450 at the time t3 is directly linked with the object other peripheral devices, and a memory 332 for storing the 

450 at the time tO. Therefore, the object 450 in the inter- program executed by the arithmetic processing unit 330 and 

mediate frames between the times tO and t3 can be interpo- 50 data necessary for the processing. 

latively generated through the objects 450 linked with each Operations of the unit 310 are similar to those of a general 

other between the times tO and t3. computer. Namely, the arithmetic processing unit 330 

The second embodiment also obtains the value of the link sequentially reads and executes instructions stored in the 

information L for every object of the same type, similarly to memory 332, and changes the executed instructions, data 

the first embodiment. Even if an undefined new type of 55 processed by the instructions, and positions storing and 

objects are added to the animation, therefore, at least data reading the data etc. in accordance with the control structure 

related to existing types of objects can be regularly correctly of the program, thereby implementing functions described 

recorded/transmitted, and compatibility of the animation later. The operations of a general computer are well-known 

data can be held with respect to such addition of the to those skilled in the art, and hence redundant description 

undefined type of objects. 60 ^ omitted. 

According to each of the first and second embodiments, In the following example, a case of compressing anima- 

further, only data related to key frames in the animation are tion information for the animation of the presentation shown 

recorded/transmitted, whereby the quantity of data to be in FIGS. 5 A to 5D is described. The basic outline of the data 

recorded/transmitted can be reduced as compared with the required in this case is as shown in FIG. 6, and it is assumed 

case of recording/transmitting data of all frames. When data 65 that the data shown in FIG. 7 are previously prepared, 

related to each key frame are recorded/transmitted, further, FIG. 7 expresses an example of the data shown in FIG. 6 

no data of objects not appearing in this key frame are in accordance with the first embodiment of the present 
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invention. Referring to FIG. 7, animation information 130 corresponding to the objects G2 and G3 appearing in FIGS, 

includes four pieces of key frame information 132, 134, 136 5C and 5D respectively and indicating the object G. appears 

and 138 corresponding to the key frames shown in FIGS. 5A in the key frame shown in FIG. SB first. Therefore, the key 

to 5D respectively. For example, the key frame information frame information 504 stores the state information Gl of the 

132 expresses the key frame shown in FIG. 5 A, and includes 5 object G as such along with its identification number g. 

a display time tO and graphic information (f, F0) related to The key frame information 506 has the following feature: 

the object F0 forming the background image. In the graphic As shown in FIG. 5C, the background object F (F2) and the 

information (f, FO), "f ' indicates the identification number object G consisting of the characters "presentation" are 

of the object F expressed by the graphics FO to F3, and "FO" absolutely identical to those of the preceding key frame, 

indicates state information of the object F at the time of this 10 Therefore, the pieces of object information therefor are (f,) 

key frame. and (g,) respectively, and do pieces of state information 

The remaining pieces of key frame information 134, 136 identical to those in the preceding frame are recorded. On 

and 138 are similar in structure to the key frame information the other hand, the object H2 (object H) consisting of the 

132. characters "item 1" appears in this key frame first, and hence 

This embodiment is adapted to compress the animation 15 its object information (h, H2) is recorded, 

information by converting the data shown in FIG. 7 to a The feature of the object information 508 resides in that 

format shown in FIG. 28. While the following description is only background information of the characters changes from 

made with reference to the case of temporarily preparing the the object H2 shown in FIG. 5C to the object H3 shown in 

animation information shown in FIG. 7 and thereafter com- FIG. 5D as to the state of the object H and hence object 

pressing the same, the animation information of the data 20 information H3 including only the background information 

format shown in FIG. 28 may be directly created without of the characters is recorded, while only the pieces of object 

creating the data shown in FIG. 7. information (f,) and (g,) are recorded for the objects F and 

Referring to FIG. 28, animation information 500 output- G whose states are absolutely identical to those in the 

ted by the method of this embodiment includes four pieces preceding frame. As to the object I appearing in this key 

of key frame information 502, 504, 506 and 508, for 25 frame first, object information therefor is entirely recorded, 

example. These pieces of key frame information 502, 504, Thus, no state information is recorded at all in relation to 

506 and 508 correspond to the key frames shown in FIGS. an object which is in the same state as that in the preceding 

5A to 5D respectively. frame. In relation to an object whose state information is 

The key frame information 502 corresponds to the head only partially different from that of the corresponding object 

key frame of the animation. According to this embodiment, in the preceding frame, on the other hand, only the different 

this key frame information 502 is identical to the key frame object information is recorded. Thus, state information iden- 

information 132 shown in FIG. 7. This key frame informa- tical to that in the preceding frame may not be recorded in 

lion 502 serves as the reference for compressing the follow- the state information of each object, whereby the storage 

ing key frames capacity or the transmission quantity for recording/ 

TT,c key frame information 504 corresponds to the key * transmitting the animation information can be advanta- 

frame shown in FIG. SB. This key frame information 504 geously reduced. 

includes a time tl for displaying this key frame, graphic With reference to FIG. 29, description is now made on a 

information (f,) related to the object Fl forming the program for creating the compressed animation information 

background, and graphic information (g, Gl) related to the 40 500 shown in FIG. 28 from the animation information 130 

graphic Gl consisting of the characters "presentation". shown in FIG. 7 in the unit shown in FIG. 21. First, a 

In the graphic information (f,), "f ' is an identification v ™ ble k expressing the order of the processed key frame 

number indicating that this object information relates to the » «« * » value indicating the first key frame at a step S201 

object F formed by the objects F0 to F3 shown in FIGS. 5A (hereinafter the term "step may be omitted). The key frame 

to 5D, similarly to that shown in FIG. 7. The feature of this 4 S denoted by this variable k is hereinafter referred to as a <key 

graphic information resides in that the same includes no frame ^ . 

state information of the object Fl forming the background in Then, a determination is made as to whether or not any 

FIG 5B, which has been shown as "Fl" in the example content of the key frame k is present. If no key frame k is 

shown in FIG. 7, but a mere blank (state with no data). This present, the processing is ended. If the key frame k is 

indicates that the state of the object F is identical to the state 50 P resem > on the other hand > the Processing advances to a step 

information F0 related to the object F in the key frame S203. 

information 502 in this key frame information 504. Thus, At S203, information of "display time" included in the 
only the identification number indicating the correspon- key frame information corresponding to the key frame k is 
dence (linkage) between the objects is recorded in relation to recorded or transmitted. In this specification, recording or 
object information having the same state information as the ss transmission is referred to as "outputting". In this case, the 
preceding frame. Thus, the quantity of data necessary for discrepancy merely resides in whether the information is 
expressing object information can be absolutely defaulted in outputted to a storage medium or a transmission medium, 
relation to an object having the same state information as the and the outline of the control structure of the program shown 
preceding frame. In an animation having the same state in FIG. 29 remains absolutely unchanged. The data trans- 
information as the preceding frame, therefore, the quantity eo fitted here is the display time "tO" in the key frame 
of data for recording or transmitting the same can be information 502 shown in FIG. 28, for example, 
remarkably reduced. In restoration of the animation, corre- Then, a variable i for specifying an object in the key frame 
sponding state information of the preceding key frame may k is set at a value indicating the first object in the key frame 
be used for that having no state information. k at S204. The object indicated by the variable i is herein- 

The graphic information (g, Gl) in the animation infor- 65 after referred to as "object i". 

mation 504 corresponds to the object Gl consisting of the At S205, a determination is made as to whether or not the 

characters "presentation" shown in FIG, 5B. The object Gl, object i is present in the key frame k. If no object i is present 
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in this key frame k, the control advances to S214. Processing 
following S214 is described later. If the object i is present, 
on the other hand, the control advances to S206. 

At S206, a determination is made as to whether or not the 
object i is linked with an object in a just preceding key frame 
k-1. In more concrete terms, a determination is made as to 
whether or not object information having the same identi- 
fication number as the object i is present in key frame 
information corresponding to the key frame k-1. If the 
object i is linked with the object in the preceding key frame 
k-1, the control advances to S207. Otherwise the control 
advances to S212. 

At S207, the object corresponding to the object i, i.e., the 
object linked with the object i is retrieved in the key frame 
information corresponding to the key frame k-1, and this 
object is assumed to be an object j. At S208, the states of the 
objects i and j are compared with each other. If these states 
are absolutely identical to each other, the control advances 
to S209. If the states are at least partially different from each 
other, on the other hand, the control advances to S210. 

At S209, only the identification number of the object i is 
outputted and the control advances to S213, Due to the 
processing at S208 and S209, the object information (f,) in 
the key frame information 504 shown in FIG. 28 is created, 
for example. 

At S210, pieces of information of the objects i and j other 
than pieces of color information are compared with each 
other. The control advances to S211 if the states other than 
the pieces of color information are entirely identical to each 
other, otherwise the control advances to S212. At S211, the 
color information and the identification number of the object 
i are outputted. Due to this processing, object information (h, 
H3) in the key frame information 508 shown in FIG. 28 is 
created, for example. After S211, the control advances to 
S213. 

At S212, on the other hand, all pieces of state information 
and the identification number of the object i are outputted. 
Data thereby created are pieces of object information (f, F0), 
(g, Gl), (h, H2) and (i, 13) in the pieces of key frame 
information 502, 504, 506 and 508 shown in FIG. 28, for 
example. At S213, the object i is set as the next object in the 
key frame k, and the control returns to S205. If a determi- 
nation is made at S205 that no object i is present, on the 
other hand, the control advances to S214 so that the key 
frame k is set as the next key frame, and the control returns 
to S202. 

In the program having the control structure shown in FIG. 
29, no preceding key frame is present for the head key 
frame, and hence the result of the determination at S206 is 
necessarily of NO and the pieces of state information of all 
pieces of object information are outputted at S212. The 
processing at S202 to S214 is repeatedly executed on the 
second and following pieces of key frame information, and 
the processing is ended when no key frame information to be 
processed is present. Due to this processing, only the iden- 
tification number is recorded for the object information 
having a state absolutely identical to that of the correspond- 
ing object information in the just preceding key frame, as 
hereinabove described. As to object information having state 
information partially different from that in the preceding key 
frame, on the other hand, only the different state information 
is recorded. Thus, the data quantity of the animation infor- 
mation is extremely reduced as compared with the prior art, 
and the storage capacity for storing the information or the 
transmission quantity for transmitting the same can be 
reduced. 
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FOURTH EMBODIMENT 

The aforementioned third embodiment is adapted to out- 
put only the color information and the identification number 
of the object when its information is entirely identical to that 
in the preceding key frame except the color information. As 
already described, however, the inventive method can be 
similarly applied to the information other than the color 
information. A fourth embodiment of the present invention 

iQ is related to such processing. 

The information subjected to this processing conceivably 
includes color information of an object, information on the 
type (line type) of lines forming the object, information on 
the paint pattern (paint type) of the object, coordinate 

15 information of the object and the like. FIG. 30 is a flow chart 
corresponding to a control structure of a program processing 
such information. 

The unit for the third embodiment shown in FIG. 21 can 
be utilized for execution of this program as such. In other 

20 words, this processing can be implemented through a gen- 
eral computer. 

Referring to FIG. 30, a key frame k is set as the first key 
frame at S301. 
At S302, a determination is made as to whether or not any 

25 content of key frame information corresponding to the key 
frame k is present. If no corresponding key frame informa- 
tion is present, the processing is ended. If the corresponding 
key frame information is present, on the other hand, the 
control advances to S303. At S303, a display time for the key 

30 frame k is outputted. Namely, data indicated by "display 
time" in the key frame information corresponding to the key 
frame k is outputted. 

At S304, an object i is set as the first object in the key 
frame k. At S305, a determination is made as to whether or 

35 not the object i is present in the key frame k. If no object i 
is present, the control advances to S319. If the object i is 
present, on the other hand, the control advances to S306. 

At S306, a determination is made as to whether or not the 
object i is linked with any object in a preceding key frame 

40 k-1 . If the object i is linked with any object in the preceding 
key frame k-1, the control advances to S307. Otherwise the 
control advances to S317. At S307, the object corresponding 
to the object i, i.e., that linked with the object i is retrieved 

45 in key frame information corresponding to the key frame 
k-1, and this object is regarded as an object j. 

At S308, only information of the identification number of 
the object i is outputted. At S309, pieces of coordinate 
information of the objects i and j are compared with each 

50 other. If the pieces of coordinate information are identical to 
each other, the control advances to S311. Otherwise the 
control advances to S310. 

At S310, the coordinate information of the object i is 
outputted. Thereafter the control advances to S3 11. Due to 

55 the processing at S309 and S3 10, the coordinate information 
of the object i is outputted only when the coordinate infor- 
mation of the object i is different from that of the object j 
linked with this object i. If the pieces of coordinate infor- 
mation are identical to each other, no coordinate information 

so is outputted. A regenerating side decides that the coordinate 
information of an object having coordinate information is 
identical to that of the object linked with this object, and 
regenerates the animation. 

At S3 11, pieces of color information of the objects i and 

65 j are compared with each other. If the pieces of color 
information are identical to each other, the control advances 
to S313. Otherwise the control advances to S312. 
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At S3 12, the color information of the object i is outputted. frame with that of an object, linked with this object, in every 

Thereafter the control advances to S313. Due to the pro- key frame outputted just in advance of the certain key frame, 

cessing at S311 and S312, the color information of the object for varying the contents of the outputted information with 

i is outputted only when the color information of the object the result. However, data compression performed by com- 

i is different from that of the object i linked with the same. 5 paring pieces of object information of key frames with each 

At S313, pieces of line type information of the objects i other is not restricted to this method, 

and j are compared with each other. If the pieces of line type FIGS. 8A to 8D show still another exemplary animation, 

information are identical to each other, the control advances The animation shown in FIGS. 8A to 8D includes repeats, 

to S3 15. Otherwise the control advances to S314. This animation expresses wingbeats of a bird. Referring to 

At S314, the line type information of the object i is 10 FIGS. 8Ato 8D, objects JO to J3 and KO to K3 express the 

outputted. Thereafter the control advances to S315. Due to body and a wing of the bird respectively. As understood 

the processing at S313 and S314, the line type information from FIGS. 8A to 8D, the objects JO to J3 remain in the same 

of the object i is outputted only when the same is different shapes in all key frames. Further, the shapes of the objects 

from the line type information of the object j linked with this KO and K2 and those of the objects Kl and K3 are identical 

object j, to each other respectively. Thus, a number of repeats gen- 

At S3 15, pieces of paint type information of the objects i erally appear in an animation, 

and j are compared with each other. If the pieces of paint FIG. 9 shows the animation shown in FIGS. 8A to 8D in 

type information are identical to each other, the control the form of a table. The relation between FIG. 9 and FIGS, 

advances to S318. Otherwise the control advances to S316. &\ t 0 8D is similar to that between FIG. 2 and FIGS. lAto 

At S316, the paint type information of the object i is id. Therefore, redundant description is omitted, 

outputted. Thereafter the control advances to S318. Due to j n case 0 f tnc animation shown in FIGS. 8A to 8D, for 

the processing at S315 and S316, the paint type information example, the objects JO and J2 as well as the objects KO and 

of the object i is outputted only when the same is different ^ havc the samc shapes in FIGS. 8A and 8C. Comparing 

from the paint type information of the object j linked with FJGS 8B ^ 8C with cach other> QQ the other hand ^ the 

this object i. objects Jl and J2 are of the same shape while the shape of 

At S317, the state information and the identification * ^ ob - t K1 fa nQt identical to mat of mc object K2. 

number of the object i are outputted. Thereafter the control Considering only me shap es of the objects, further efficient 

advances to S318 f At S318 the object i is set as the next CS J Q c J bc made b comparing not the key frame 

object in the key frame k. The control thereafter returns to ^ nQ gB ^ ^ sfaown ^ nQ g A ^ ^ key 

. 1 r i • . a. c a ™ frame shown in FIG. 8C in the example shown in FIGS. 8A 

At S3 19, the key frame k is set as the next key frame, and 30 ^ gD Acc tQ a ^ embodiffient of me present 

the control returns to S302 invention, object information in a certain key frame is 

Tfce processing at S302 to S319 compared with that in another key frame which is different 

performed. Also m .example, the detemainaton at S306 froa f t f and if tee > a k frame having only 

is necessardy NO m the processing for the first key frame J ^ f of ^ ^ fa 

information, whereby identification numbers of aU objects 35 ^ ^ information of the key frame to be 

and all pieces of state information are recorded. In the ^ Qf ^ Qf ^ 

second and following key frames, only the state mformaUon P w ^ 

different from that of the linked object is recorded through * ffi compressed. THe fifth 

the processing at S309 to S316. Due to this processing, the employing such a technique is now described, 

data quantity of the animation information is reduced, and 40 P J 1 S ^ fa 

the storage capacity or the data transmission capacity can be . WUM4 , u y . c / rc c A , fin PM# . at _ 

reduced including repeats shown in FIGS. 8 A to 8D. Repeat pro- 

™ , . 4 . , . i '* u t ~ cessing frequendy appears in an animation, and hence this 

The above description has been made with reference to . jr *• r -j • r «. 

. „ f i Tj #u — * technique is effective for wide-rangmg animations, 

attnbute information of a polygon. However, the present ™ 4 - n . A c j- *u j, tl c u,n in 

4 . i- ui 4 1 «„i„„ o k,w * n .ft n 'Ui.t«. FIG. 10 shows a mode of recording the data shown in 

invention is applicable not only to polygons, but to attribute ™ * A & 

information of other various objects. While the flow chart 9 ( ™ accordance with the first ^odrment o the 

shown in FIG. 30 is adapted to treat processing of attributes invention. Referring to FIG. 10, this animation 

of a polygon, information of various types of objects other rfaa^Wv^J™?™ of key frame informa- 

than the polygon can be readily processed on the basis of the 154, 156 and 158 mmcahng the key fames shown 

flow chart shown in FIG. 30. For example, branch process- 50 in FIGS. 8Ato8D respective y. For example, the key frame 

ing for different types of objects may be provided between formation 152 corresponds to the key frame shown in Fia 

5308 and S309 shown in FIG. 30, so that the processing at «A, and includes a d^p ay time to for this key frame ^and 

5309 to S316 is prepared for every type of object. °*f ct «*nnjtoir as to the two objects JO and K0 In objec 

., . f r u^ information (i, JO), J denotes an identification number 

Various attributes such as the color of characters, a ng the obje^ J and "J" indicates that the stateofthe 

decoration attribute of the characters the direction of 8 ^ ^ ^ 

f^^^^-^^^^^g"? J n 154tol58alsohavesimilarmeaning S .Accordin g tothe 

U» like are conceivable m response to the types of objects. embodiment of the prcsent i^uon, the data may be 

The data quantity can be reduced by not outputtmg state *j rtner com ress6( j 

information when pieces of state information of these . • ■ t ..- on 

, , ., . ,. , , , r, „ 60 FIG 31 tvnicallv dlustrates animation information 520 

attnbutes are identical between linked objects. On the regen- riu. ji . , m ,, „ n 

erating side, key frame information can be regenerated obtained by compressing the anrmaUon jnformaton 150 

through state information of the object linked with an object shown «, FIG. 10 by the ^method according ; to the fifth 

havini untransmitted information embodimen . Referring to FIG. 31, this animation mforma- 

tion 520 includes pieces of key frame intormation 522, 5Z4, 

FIFTH EMBODIMENT 65 52 6 and 528. These pieces of key frame information 522, 

Each of the third and fourth embodiments is adapted to 524, 526 and 528 correspond to FIGS. 8A to 8D respec- 
compare object information of an object in a certain key tively. 
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The key frame information 522 is identical to the key frame k is present. If no corresponding key frame informa- 

frame information 152 shown in FIG. 10. Hence, redundant tion is present, the processing is ended. If the corresponding 

description is omitted, key frame information is present, on the other hand, the 

The key frame information 524 is substantially identical control advances to S403. 

to the key frame information 154 shown in FIG. 10, except 5 At S403, a display time for the key frame k included in the 

that object information (j, Jl) of the first object is converted key frame information is outputted. The data outputted here 

to (j, XI). Symbol XI denotes data expressing the quantity ^ the time tO, tl, t2 or t3 shown in FIG. 31, for example, 

of relative movement of the object Jl shown in FIG. 8B with At 5494 an object i is set as the first object in the key 

respect to the object JO shown in FIG. 8A. The data XI can f rame ^. At S405, a determination is made as to whether or 

be recorded in the following format, for example: 10 Qot the ob j cct i ^ prcscntt jf no object i is present, the control 

R pl> p2, p3 advances to S413. If the object i is present, on the other 

where R represents a command indicating that this data band ^ thc ^ntto! advances to S406. 

expresses the relative movement of the object between the M sm ^ object j ^ me ob j cct i ^ assumed 

key frames, symbol pi represents a numerical value indicat- tQ bc ^ object i {qj thc ^ h > Furth a numerical 

ing which obj ect in what key frame is relatively moved, and for calcmati a rclative ition of a rcfcrence k 

symbols P 2 and p3 represent the distances of movementof ^ fof ^ Mc movcment tit of ^ objcct { ^ 

the obiect related to prescribed x- and y-coordmates. ltie .... 1 r • 1 tl * *l 4 1 

1 J -,- r « , i n j respect to the key frame is zeroed. Thereafter the control 

values p2 and p3 are generally extremely small as compared r * 

with the case of recording the coordinates of the object as ad ™ D "L!° 7 ...... u ^ 

such, in case of the animation having the objects moved on At S407 > a determination is made as to whether or not an 

the screen as shown in FIGS. 8A to 8D. Thus, the animation 20 object linked with the object j is present in a key frame 

information can be further efficiently compressed. preceding that containing the object j. If no object linked 

Object information (k, Kl) as to the second object in the with the object j is present, the control advances to S411. 

key frame information 524 is identical to that in the example Otherwise the control advances to S408. At S408, the object 

shown in FIG. 10, since the object Kl appears in this key linked with the object j is newly assumed to be the object j. 

frame first. 25 1 is added to the value L. 

The key frame information 526 indicates pieces of infor- At S409, a determination is made as to whether or not the 

mation related to the objects J2 and K2 as (j,X2) and (k,Y2) object i results from movement of the object j in the 

respectively. The key frame information 528 indicates pieces following method: First, whether or not pieces of inform a- 

of object information for the objects J3 and K3 as (j,X3) and tion of the objects i and j other than coordinates are 

(k,Y3) respectively. Symbols X2, X3, Y2 andY3 represent 30 absolutely identical to each other is checked up. If these 

data expressing information on relative movement of the pieces of information do not coincide with each other, a 

respective objects similarly to XI, in a format similar to that determination is .made that the object i does not result from 

for XI. In the example shown in FIG. 30, for example, XI, movement of the object j. If the pieces of information other 

X2, X3, Y2 and Y3 can be expressed by symbols shown in than the coordinates are identical to each other, on the other 

PIG. 32. 35 hand, a comparison is made as to whether or not the numbers 

Referring to FIGS. 8Ato 8D, the objects Jl, J2 and J3 are of the coordinates are identical to each other. If the numbers 

obtained by movement of the objects JO, Jl and J2 in the just of the coordinates are identical to each other, differences 

preceding key frames respectively. Therefore, all objects are between coordinate points of the object i and corresponding 

compared with those in the just preceding key frames, and coordinate points of the object j are checked up. If the 

numerical values following the symbols "R" for XI, X2 and 40 differences between the x- and y-coordinates calculated as to 

X3 are "1" in FIG. 32. (xl, yl), (x2, y2) and (x3, y3) the respective corresponding coordinate points are identical 

represent displacements of the objects Jl, J2 and J3 with with respect to all points, a determination is made that the 

respect to the objects JO, Jl and J2 respectively. object i results from movement of the object j. Otherwise a 

On the other hand, the objects K2 and K3 result from determination of NO is made. If the object i is determined 

movement of the objects K0 and Kl in the key frames in 45 as resulting from movement of the object j, the control 

front of the just preceding frames respectively. In this case, advances to S410. Otherwise the control returns to S407. 

therefore, the objects K2 and K3 are compared with those in At S410, information as to how much movement of the 

these key frames. Numerical values following values fol- object j has brought the object i and the value of the 

lowing "R" for Y2 and Y3 are "2", as shown in FIG. 32. (x4, information L as to how many frames the linked object 

y4) and (x5, y5) represent displacements from the objects 50 precedes the object i are outputted. Thereafter the control 

K0 and Kl to the objects K2 and K3 respectively. Thus, the advances to S412. Due to this processing, the object infor- 

data quantity of object information can be reduced by mation (j, XI), (j, X2), (k, Y2), (j, X3) or (k, Y3) shown in 

deciding key frames for comparison as to positions, for FIG. 31 is outputted. 

example, in state information of objects and recording only If the determination at S407 is of NO, on the other hand, 

displacements of the objects with respect to the key frames, 55 the control advances to S411 so that the identification 

The regenerating side can regenerate the key frames by number and the state information of the object i are 

obtaining the coordinates of the objects in the key frames outputted, and the control advances to S412. Due to this 

from the information specifying the key frames including processing, (j, JO), (k, K0) or (k, Kl) is outputted in the 

object information of the compared objects and displace- example shown in FIG. 31. 

ment information included in the object information. With 60 At S412, the object i is set as the next object in the key 

reference to FIG. 33, a program for creating the data shown frame k. The control returns to S405, for repeating the 

in FIG. 31, i.e., for implementing the method of compressing processing following S405. 

animation information according to the fifth embodiment is If a determination is made that no object i is present in the 

described. At S401, a key frame k is set as the first key key frame k atS405, on the other hand, the control advances 

f ra[ne , 65 to S413 so that the key frame k is set as the next key frame, 

At S402, a determination is made as to whether or not any and the control returns to S402. Thereafter the processing 

content of key frame information corresponding to the key following S402 is repeated. 
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When the compression method for animation information 
according to the present invention is employed, as herein- 
above described, it is not necessary to repeatedly record or 
transmit previously appearing objects in an animation such 
as that for business presentation successively presenting new 5 
items. Therefore, the quantity of data for recording or 
transmitting the animation information is extremely reduced 
as compared with the conventional system which must 
record or transmit all key frames. 

In case of an animation having a number of repeats, 10 
further, objects once appearing therein may not be repeat- 
edly recorded in key frame information. Therefore, the data 
quantity of the animation information is extremely reduced 
as compared with the conventional system of recording or 
transmitting all pieces of object information in all key 15 
frames. Thus, the animation can be recorded in a recording 
medium having a small capacity such as a floppy disk, an IC 
(integrated circuit) card or the like, which has generally been 
unusable. Further, a larger quantity of animation data can be 
recorded in a storage medium of a constant capacity as a 20 
turnover effect thereof, whereby a dictionary or a manual 
containing a larger quantity of animation information can be 
recorded in an electronic medium. 

Similarly, the data quantity of the animation can be 
extremely reduced, whereby the transmission capacity for 25 
transmitting the animation information can be reduced. Even 
if the quantity of data transmittable at once is so limited that 
animation information cannot be transmitted by the conven- 
tional system, for example, compressed animation informa- 
tion can be transmitted by the inventive compression 30 
method. In case of transmitting animation information com- 
pressed by the inventive method for regeneration, in 
addition, the time required for such transmission is 
extremely shortened as compared with the case of transmit- 
ting animation information prepared by the conventional 35 
method. 

SIXTH EMBODIMENT 

Referring to FIG. 34, an animation display method 
according to the present invention is implemented by a 40 
computer 540. The computer 540 includes a CPU 542 for 
implementing processing in each step of the present inven- 
tion by executing a prescribed program, a graphic memory 
546 in which the CPU 542 writes animation images, a 
display screen 548 for displaying the images on the graphic 45 
memory 546, a memory 544 connected to the CPU 542, and 
a timer 550 from which the CPU 542 obtains information 
related to times. The memory 544 includes a key frame 
information storage part 552 storing a plurality of pieces of 
key frame information, and a program information storage 50 
part 554 storing the program information for implementing 
the inventive animation display method. 

Referring to FIG. 35, the key frame information storage 
part 552 includes a plurality of pieces of key frame infor- 
mation 562, 564 and 566. While the number of key frames 55 
is larger in general, the case of three key frames is consid- 
ered in relation to this embodiment, for simplifying the 
illustration. 

For example, the first key frame information 562 includes 
information for specifying the time for displaying the first 60 
key frame, i.e., a scheduled elapsed time 572 from starting 
of animation display to display of the first key frame, and 
pieces of graphic information 574, 578 and 582 for speci- 
fying the features of graphics to be displayed on the key 
frame after a lapse of the scheduled elapsed time 572. The 65 
first key frame is displayed in starting of the animation, and 
hence the scheduled elapsed time for the first key frame is 
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equal to zero. The pieces of graphic information 574, 578 
and 582 have pointers 576, 580 and 584 to areas storing 
corresponding graphics of a second key frame described 
later respectively. The contents of the graphic information 
are described later with reference to FIG. 38. 

Similarly, the second key frame information 564 includes 
a scheduled elapsed time 592 and pieces of graphic infor- 
mation 594, 598, 602 and 606. The pointers 576, 580 and 
584 of the pieces of graphic information 574, 578 and 582 
of the first key frame information 562 point the heads of the 
areas of the pieces of graphic information 594, 598 and 602 
of the second key frame information 564 respectively. 
Similarly, the pieces of graphic information 594, 598, 602 
and 606 of the second key frame information 564 have 
pointers 596, 600, 604 and 608 respectively. Among these, 
the pointers 596, 600 and 608 point the heads of areas of 
corresponding pieces of graphic information of the third key 
frame information 566 described later respectively. The 
pointer 604 of the third graphic information 602 stores a 
value indicating that this key frame is the termination. 

Similarly, the third key frame information 566 includes a 
scheduled elapsed time 612 and pieces of graphic informa- 
tion 614, 618 and 622. The pointers 596, 600 and 608 of the 
second key frame information 564 point to the heads of the 
areas of the pieces of graphic information 614, 618 and 622 
of the third key frame information 566 respectively. The 
pieces of graphic information 614, 618 and 622 have point- 
ers 616, 620 and 624 respectively. According to this 
embodiment, it is assumed that the third key frame is the 
final frame, and hence these pointers 616, 620 and 624 store 
values indicating that this frame is the termination respec- 
tively. 

FIG. 36 illustrates first graphic information 574, 594 and 
614 (see FIG. 35) out of the animation expressed by the 
pieces of key frame information 562, 564 and 566 shown in 
FIG. 35. Referring to FIG. 36, a triangle 632 is moved in a 
screen 630 in this animation. It is assumed that the triangle 
632 is translated from a left upper portion to a central upper 
portion of the screen 630 in 1 sec, and further translated to 
a right lower position of the screen 630 in 1.5 sec. The 
triangular forms shown by solid lines in FIG. 36 show the 
shapes and positions of the graphics specified by the first, 
second and third pieces of key frame information 562, 564 
and 566 shown in FIG. 35 respectively. As hereinabove 
described, the scheduled elapsed time 572 for the first key 
frame 562 is zero. The time necessary for moving the 
triangle 632 to the position displayed in the second key 
frame is 1 sec. and that to the position displayed in the third 
key frame is 1.5 sec, and hence the scheduled elapsed times 
592 and 612 for the second and third key frames 564 and 566 
shown in FIG. 35 are "1 sec." and "1+1.5*2.5 sec." respec- 
tively. 

FIG. 37 shows the key frames specified by the pieces of 
key frame information 562, 564 and 566 shown in FIG. 35 
at (a), (b) and (c) respectively. The positions of the triangle 
632 in these key frames are described above. 

With reference to FIG. 38, the contents of the pieces of 
key frame information 562, 564 and 566 shown in FIG. 35 
are now described. Only a single graphic, i.e., the triangle 
632 is displayed in this case, and hence only the pieces of 
first graphic information 574, 594 and 614 (see FIG. 35) are 
assumed as the graphic information. Referring to (a) in FIG. 
38, the first key frame 562 has the following meaning: 

"The scheduled elapsed time corresponding to the first 
key frame is 0 sec. The first graphic specified by the graphic 
information 574 is present in the first key frame". 
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In the example shown at (a) in FIG. 38, the first graphic well-known to those skilled in the art. Hence, redundant 

information 574 has the following meaning: description is omitted. 

"The first graphic is a closed polygon having three points. At a step S5G3, an initial value 1 is set in a work register 

Namely, this graphic is a triangle. The coordinates of the i for storing key frame numbers. The value of each register 

three apices of this triangle are (1, 2), (2, 3) and (1,4) 5 x is hereinafter referred to as a "variable x". 

respectively, A graphic corresponding to the first graphic is At a step S504, the elapsed time from the step S501 is 

also present in the second key frame, and its graphic stored in a variable t. The processing at the steps S502 and 

information is the first graphic information 594 in the second S503 is performed after the timer 550 is initialized at the step 

key frame information 564 shown at (b) in FIG. 38". S501 as shown in FIG. 39, and hence the elapsed time at the 

Similarly, the second key frame information 564 shown at 10 time of the step S504 is nonzero. In practice, the plotting 

(b) in FIG. 38 has the following meaning: performed at the step S502 is the most complete processing, 

"The scheduled elapsed time corresponding to the second and hence the processing time at the step S502 occupies the 

key frame is 1 sec. The first graphic is present in the second most part of the elapsed time. 

key frame, and its graphic information is the graphic infor- The scheduled elapsed time for an i-th key frame is 

mation 594. The graphic specified by this graphic informa- 15 hereinafter denoted by Pi. At a step S505, a determination is 

tion 594 is continuous with that specified by the first graphic made as to whether or not the elapsed time of an (i+l)-th key 

information 574 in the first key frame information 562. The frame (the second key frame if is not more than the 

graphic specified by the graphic information 594 is a variable t. In case of i=l, the elapsed time is Pi+l=P2=l sec. 

triangle, and the coordinates of its three apices are (5, 2), (6, ((b) in FIG. 38). The control advances to a step S506 if this 

3) and (5, 4) respectively. The graphic corresponding to the 20 condition holds, otherwise the control advances to a step 

first graphic is also present in the third key frame, and its S508. It is assumed here that the value t is 0.3 sec. in case 

data is indicated by the pointer 596". of performing the processing at the step S505 first. This 

The third key frame information 566 has the following value is compared with the information of the scheduled 

meaning: elapsed time (=1 sec.) in the second key frame information 

"The scheduled elapsed time corresponding to the third 25 564 shown at (b) in FIG. 38. In this case, the condition does 

key frame is 2.5 sec. The graphic specified by the graphic not hold and hence the control advances to the step S508. 

information 614 is present in the third key frame, and this At the step S508, a value h indicating the positioning of 

graphic is a triangle. The coordinates of the three apices of the frame to be plotted next is calculated as follows: 

this triangle are (10, 6), (11, 7) and (10, 8) respectively. This 3Q FIG. 40 illustrates the position indicated by the value h in 

graphic is continuous with the first graphic in the second key this case. As shown in FIG. 40, the time t=0.3 corresponds 

frame, and interrupted in the third key frame". to a position between the times for displaying the first and 

The flow of the control of the program stored in the second key frames respectively on the time base, i.e., a 

program information storage part 554 shown in FIG. 34 and position of 30% from the time for displaying the first key 

executed by the CPU 542 for implementing the functions of 35 frame toward that for displaying the second key frame, as 

respective steps is now described with reference to FIG. 39. shown in FIG. 40. Thus, it is assumed that the value h 

First, the timer 550 (see FIG. 34) is initialized at a step S501, indicates the positioning of the time t, i.e, "positioning of an 

According to this embodiment, the value of the timer 550 is intermediate frame to be plotted next on the time base", 

reset to zero by this initialization. As another mode, the timer Assuming that i=l and t=0.3 as described above, the value 

550 may continuously operate so that its value in this 40 h is equal to 0.3, since Pi=0 and P tV1 =l. 

initialization is copied on a prescribed area of the memory At a step S5 q 9j the coordinates of respective feature 

544 to be utilized as a value indicating the reference value values of eacn grapmc 0 f the intermediate frame correspond- 

for subsequent processing. mg to me ^me specified by the variable h are calculated as 

In general, the key frame information is loaded in the key follows: Assuming that Qi represents the parameters of all 

frame information storage part 552 of the memory 554 from 45 graphics in the i-th key frame including the respective 

the external memory device (not shown in FIG. 34) such as coordinate values, Q i+1 represents the corresponding param- 

a hard disk. eter in the (i+l)-th key frame, Q (+3 represents the corre- 

Then, the first key frame ((a) in FIG. 37) is plotted on the sponding parameter in the i-th key frame and R represents a 

graphic memory 546 (see FIG. 34) on the basis of the first parameter corresponding to the parameters i and Q^ l7 the 

key frame information 562 shown at (a) in FIG. 38 at a step 50 parameter R is calculated as follows: 
S502. The display screen 548 (see FIG. 34) displays the first 

key frame written in the graphic memory 546. R-Q.+nxCQ.^C-) 

It is known that, in case of plotting graphics on the graphic In more concrete terms, the parameters in relation to the 

memory 546 and further plotting the same on the display example shown in FIGS. 36 to 38 are as follows: 
screen 548, flicker on the screen can be reduced by sepa- 55 
rating a memory area for the plotting from that storing the 
data in display. In order implement this, two methods are 
carried out in general. One of the methods is adapted to 
regard an area on a general-purpose memory as a bit map 
area for plotting graphics thereon and thereafter transmitting 
the data of the plotted area to a graphic memory at a high 
speed. The other method is adapted to prepare a graphic 
memory for two screens for alternately plotting graphics on 

both screens while displaying only the screen of the area Namely, the coordinates of the respective apices of the 

completing the plotting on a display screen. Either method 65 triangle to be plotted in the intermediate frame correspond- 

is employable here. Specific processing must be performed ing to the elapsed time t=0.3 (sec), i.e., coordinates 1, 2 and 

whichever method is employed, while this processing is 3 are (2.2, 2), (3.2, 3) and (2.2, 4) respectively. 
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Thus, the parameters R are obtained as to all parameters 
Qi, and all graphics of intermediate frames are plotted 
through the values R (step S510). When all graphics are 
completely plotted, the processing returns to the step S504. 
Namely, plotting of the next frame is started when all 
graphics in a certain intermediate frame are plotted, and the 
elapsed time up to this time is obtained at the step S504 and 
subsequent processing is repeatedly executed. 

The graphic plotting performed at the step S510 also 
requires a constant processing time. In this example, the 
graphic to be plotted in the first and second key frames itself 
is the triangle 632, as shown at (a) and (b) in FIG. 37. The 
triangle to be plotted at the time t=0.3 is also of the same size 
as the triangle 632 in the initial state (t=0) shown at (a) in 
FIG. 37, for example. In this case, the graphic plotting 
quantity at the time t=G\3 itself is identical to that at the time 
t=0. The time required for plotting this intermediate frame 
would be 0.3 sec., substantially similarly to the value at the 
time t=0. Therefore, the elapsed time t in second execution 
of the step S504 is equal to 0.6. 

If a determination of YES is made at the step S505 in the 
aforementioned repetitive processing, the processing 
advances to the step S506. At the step S506, "1" is added to 
the variable i. At a step S507, a determination is made as to 
whether or not the value "1" is greater than the number n of 
the key frames prepared at the start, through the variable i 
after the addition. If this condition does not hold, the control 
advances to the step S505 for repeatedly executing the 
following processing. If the condition at the step S507 holds, 
on the other hand, this means that the scheduled elapsed time 
for the final key frame is over and hence the processing is 
ended. 

In the aforementioned example, the quantity of the graph- 
ics to be plotted in the intermediate frames remains 
unchanged. Hence, the time required for the plotting in each 
intermediate frame is 0.3 sec. Further, the number n is equal 
to three. Therefore, the frames are plotted at timings shown 
in FIG. 41, by executing the processing shown in FIG. 39 in 
this example. Namely, the first key frame is plotted at the 
time t«0. Then, intermediate frames obtained by interpola- 
tive calculation between the first and second key frames are 
plotted at times t=0.3, 0.6 and 0.9 respectively. Further, 
intermediate frames obtained by interpolative calculation 
between the second and third key frames are plotted at times 
t-1.2, 1.5, 1.8, 2.1 and 2.4 respectively. Namely, nine frames 
in total are plotted with reference to the respective times, and 
expressed as a continuous animation. 

FIG. 42 shows the locus of the triangle 632 plotted on the 
screen 630 along with the times for plotting the respective 
graphics. Referring to FIG. 42, solid lines show the graphics 
in the key frames, and broken lines show those plotted in the 
intermediate frames. The feature of the example shown in 
FIG. 42 resides in that the first key frame is plotted at the 
time t=0, while the remaining key frames (the second and 
third key frames) are not plotted. 

The times t=0 to 2.4 shown in FIGS. 41 and 42 every 0.3 
sec. indicate the times for starting plotting. Times are 
required for plotting the respective frames to be actually 
displayed on the screen, leading delays by these times. 

In the aforementioned example, the triangle displayed in 
the animation is merely moved with no change in size. 
However, it is also possible to display an animation con- 
taining a triangle which is changed in size between key 
frames by the aforementioned unit and program. In this case, 
the plotting quantity as well as the times necessary for 
plotting intermediate frames are varied due to the change of 
the area of the triangle, as compared with the aforemen- 



4,685 Bl 

34 

tioned case of the triangle having the unchanged size. 
Therefore, apparent operations are different from those of 
the aforementioned example, although the unit and the 
program are identical to the above. 

5 FIGS. 43A to 43C show three key frames for this anima- 
tion. As shown in FIG. 43 A, a triangle 634 is plotted on a left 
upper portion of a screen 630 in the first key frame. 
Referring to FIG. 43B, the triangle 634 plotted in the first 
key frame is enlarged (doubled) and displayed as a triangle 

10 636 in the second key frame. Referring to FIG. 43 C, the 
triangle 636 is moved from the upper left portion to an upper 
right portion on the screen 630 in the third key frame. 

FIG. 44 illustrates key frame data 662, 664 and 666 
corresponding to the three key frames shown in FIGS. 43 A 

15 to 43C respectively. Referring to FIG. 44, the key frame 
information 662 for the first key frame includes an elapsed 
time (=0 sec.) and first graphic information 674 indicating 
the triangle 634. The graphic is a closed polygon having 
three points, i.e., a triangle. The three apices of this triangle 

20 have coordinates (1, 2), (2, 3) and (1, 4) respectively. A 
pointer 676 of the first graphic information 674 points to the 
head of an area of first graphic information 694 included in 
the key frame information 664 of the second key frame. 
The key frame information 664 for the second key frame 

25 includes an elapsed time («1 sec.) and the graphic informa- 
tion 694 corresponding to the triangle 636 in the second key 
frame. According to the graphic information 694, the 
graphic is a closed polygon having three points, i.e., a 
triangle. The coordinates of the three apices of the triangle 

30 are (1, 1), (3, 3) and (1, 5) respectively. A pointer 696 points 
to the head of an area of first graphic information 714 of the 
key frame information 666 for the third key frame. 

The key frame information 666 for the third key frame 
includes a scheduled elapsed time (-2.5 sec.) and the first 

35 graphic information 714. According to the first graphic 
information 714, the graphic is a closed polygon having 
three apices, i.e., a triangle. The coordinates of the three 
apices of this triangle are (8, 1), (10, 3) and (8, 5) respec- 
tively. A pointer 716 of the first graphic information 714 

40 indicates that this graphic forms the termination in the third 
key frame. 

Referring again to FIGS. 43 A and 43B, such an animation 
that the triangle 634 is gradually enlarged into the triangle 
636 is generated during this time. Assuming that only the 

45 outline of the triangle is plotted in this example and the size 
of the graphic to be plotted is increased by a, the processing 
time for plotting the graphic is assumed to be also increased 
by a. The graphics to be plotted are only the triangles 634 
and 636 in FIGS. 43A and 43B, and hence the processing 

50 time for plotting the second key frame shown in FIG. 43B 
is assumed to be substantially a times that for plotting the 
first key frame shown in FIG. 43A. In this example, a=2 and 
hence the processing time for the second key frame is 
substantially twice that for the first key frame. However, the 

55 second key frame is not plotted in practice, as hereinabove 
described. 

While only the outline of the triangle is plotted in the 
aforementioned example, the area is increased by a 2 if the 
scale is increased by a in case of painting the interior of a 

60 triangle with a specific color, and hence the rate of increase 
of the plotting quantity is larger than that in the case of 
plotting only the outline shown in FIGS. 43A and 43B. 

Referring to FIGS. 43B and 43C, the enlarged triangle 
636 is translated from the position in the second key frame 

65 to that in the third key frame. In this case, the plotting 
quantity necessary per frame remains unchanged and hence 
the plotting time per frame also remains unchanged, and a 
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processing time similar to that for the second frame is While the above description has been made with reference 

necessary for each frame. to the case where the coordinates of feature points of the 

Namely, in case of generating intermediate frames of the graphic are changed, it is possible to specify colors and 

animation from the key frames and regenerating the anima- degrees of transparency of graphics, thicknesses of lines 

tion as shown in FIGS. 43A to 43C, the times for starting 5 forming graphics, ratios of solid line parts to blank parts of 

plotting of the frames are as shown in FIG. 45. First, plotting broken lines forming graphics, sizes of fonts of character 

of the first key frame is started (t=0). Assuming that the graphics and coordinates of reference points of a graphic 

plotting of the first key frame requires 0.3 sec. similarly to group consisting of a plurality of graphics, scale percentage 

the case of the first example, plotting of the second key of this graphic group on display and the like for every key 

frame is started at the time t =0.3. 10 frame and obtain intermediate frames by interpolative cal- 

According to the graphic information 674 and 694 shown culation between corresponding pieces of information of the 

in FIG. 44, the size of the triangle 636 in the second key key frames through the computer and the program in the 

frame (corresponding to t=l) is twice that of the triangle 634 aforementioned embodiment 6, by changing the contents of 

in the first key frame. Assuming that the triangle 634 is data and performing different graphic plotting in response to 

linearly enlarged, it is necessary to plot a triangle in a size 15 the contents of the data in case of plotting graphics through 

1.3 times that of the triangle 634 at the time t=0.3, In this a similar method. 

case, a processing time of 0.3x1.3=0.39 (sec), i.e., about 0.4 For example, FIG. 48A shows the data structure of 

sec. is necessary. The processing of the intermediate frame graphic information 722 conceivable in case of a graphic 

started at the time t-0.3 is ended at a time t«*0.7. classified as a polygon. FIG. 48B shows an exemplary data 

Further, the size of a triangle to be plotted at a time 20 structure of graphic information 724 in case of a graphic 

corresponding to t=0.7 is 1.7 times that of the triangle 634 classified as a text consisting of a group of characters. FIG. 

shown in FIG. 43A. The time required for this plotting is 48C shows an exemplary data structure of graphic informa- 

0.3x1.7=0.51 (sec), i.e., about 0.5 sec Therefore, the plot- tion 726 in case of graphics classified as a graphic group, 

ting of this intermediate frame is ended at a time t-1.2 sec, Referring to FIG. 48A, data indicating the number of 

and plotting of the next frame is started. At the time t-1.2 25 points, coordinates in a number responsive to the number of 

sec, the size of the triangle to be plotted is already identical the points, a color for painting the interior of the graphic, the 

to that of the triangle 636 shown in FIG. 43B, and thereafter degree of transparency, the thickness of lines forming the 

remains unchanged. Therefore, the time necessary for sub- graphic, the line type thereof, and the ratio of solid line parts 

sequent plotting is constant. This plotting requires 0.3x2-0.6 to blank parts in broken lines forming the line type are stored 

sec. 30 when the graphic is classified as a polygon. For example, 

FIG. 45 shows the times for starting the plotting of the colors can be expressed in numerical values of red (R), green 

respective intermediate frames. Thus, six frames started (G) and blue (B), i.e., the three primary colors of light. When 

from the times corresponding to t-0, 0.3, 0.7, 1.2, 1.8 and (R, G, B) is specified as attribute information of the graphic 

2.4 respectively are plotted and expressed as a continuous in continuous two key frames, (R, G, B) specifying the color 
animation. 35 for painting graphics of intermediate frames can be calcu- 

While the processing time for plotting each frame is lated by performing interpolative calculation between cor- 

constant in the example shown in FIG. 41, the time is not responding data. This also applies to the degree of 

constant in the example shown in FIG. 45. In either case, transparency, the thickness of the lines, the ratio of the solid 

however, it is understood that the animation is regenerated line parts to the blank parts in the broken lines, 

along the scheduled elapsed time information held in each 40 Referring to FIG. 48B, the coordinates (coordinates of the 

key frame and the overall regeneration time is substantially reference position of the text in this case) for plotting the 

2.5 sec. In other words, it is understood that change of the text, the contents of the text, the type of a font for displaying 
plotting quantity per frame exerts no influence on the the text, a font point number showing the size of the font for 
progress of the display of the overall animation. displaying the text, information specifying the color of text 

Consider that the throughput of the CPU is doubled, for 45 display, the style (standard, italic, bold etc.) of the displayed 
example. In the case of the example shown in FIG. 41, font, information indicating character spacing, line spacing 
plotting of each frame is started every 0.15 sec. as shown in and justification as to the respective rows and the like are 
FIG. 46 if the throughput of the CPU is doubled, and 17 stored for the character classified as a text. If there is a point 
frames are regenerated in total. In case of regenerating the font number as attribute information of the text in continu- 
example shown in FIGS. 43A to 43C similarly by the CPU 50 ous two key frames particularly in case of characters, the 
having the double throughput, plotting of each frame is size of characters of the text to be displayed in intermediate 
started as shown in FIG. 47. In this case, the time required frames can be decided by performing interpolative calcula- 
tor plotting each intermediate frame is gradually increased tion with respect to the value. In this case, no problem arises 
between the first and second frames, while the animation can if characters can be displayed in the size along the point 
be regenerated with ten frames as a whole. Comparing 55 number even if the point number is a fraction, while char- 
FIGS. 41 and 46 with each other, it is understood that the acters of a point number most approximate to the point 
same animation is regenerated along the same time passage. number obtained by interpolation may be displayed if only 
In this case, further, the number of frames generated during characters of a specific point number can be displayed, 
this time is substantially doubled, whereby a smoother Referring to FIG. 48 C, the number of graphics included in 
animation can be obtained. This also applies to comparison 60 the graphic group, pointers corresponding to the number of 
of FIGS. 45 and 47. Whatever throughput is assumed for the the graphics to graphic information corresponding to the 
CPU in creation of the animation and whatever throughput respective graphics, coordinates of reference points for 
is provided in the CPU regenerating this animation in displaying the overall graphic group, scale percentage on 
practice, it comes to that the animation is regenerated along display for displaying the graphic group and the like are 
the same time passage with smoothness responsive to the 65 stored in the graphic information 726 for the graphic group, 
throughput of the CPU, so far as the animation is regener- In this case, the pointers are those to individual pieces of 
ated by this method. graphic information stored in key frames storing the graphic 
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information 726 for the graphic group as different pieces of When such processing is applied to coordinate points of 

graphic information. In the case of the example shown in graphics, for example, motions which are nonlinear with 

FIG. 48C, the coordinates of the reference points, the scale respect to progress of time such as that of graphics with 

percentage on display and the like can be obtained by acceleration, for example, can be expressed. The contents of 

interoolative calculation between adjacent two key frames. 5 the table 556 can be freely set as already described, whereby 

arbitrary motions can be advantageously set with respect to 

SEVENTH EMBODIMENT time. If this processing is applied to colors of graphics, a 

specific effect of changing the colors on the time base can be 

A unit for implementing an animation display method attained, 

according to a seventh embodiment of the present invention j n or( j er t0 temporarily calculate the value h and thereafter 

is now described with reference to FIG. 49. The sixth convert this value h to another value k, the value h may be 

embodiment is adapted to generate corresponding feature substituted as a variable of a certain function with no table 

data of graphic information of intermediate frames by linear conversion, so that the current value of the function is 

interpolative calculation between corresponding feature data assumed to be the value k. For example, the value k may be 

of corresponding graphic information between adjacent two obtained by performing calculation of k=h5. of course this 

frames. The method according to the seventh embodiment is 15 is a mere example, and any other function is employable. In 

characterized in that feature data obtained by such interpo- this case, the aforementioned conversion by a function may 

lative calculation are further converted by a prescribed be performed at the step S511 shown in FIG. 51. In this case, 

method for providing change unobtainable by linear calcu- the quantity of data to be held is further advantageously 

lation to the motion of each graphic on the time base. reduced as compared with the case of table conversion. 

FIG. 49 is a block diagram showing a computer 730 for 20 According to this embodiment, as hereinabove described, 

implementing the method according to the seventh embodi- it is possible to make the overall regenerating time constant 

ment. This computer 730 is different from the computer 540 without depending on the CPU speed or a plotting quantity 

for implementing the method according to the sixth embodi- necessary per frame in a computer animation of the key 

ment shown in FIG. 34 in a point that a memory 544 frame interpolation system for creating intermediate frames 

includes a program information storage part 554 storing a by performing interpolation between corresponding param- 

program which is different from that for the sixth embodi- eters of corresponding graphics of adjacent key frames, 

ment and a conversion table 556 employed for further Thus, images can be readily regenerated in synchronization 

converting feature data of graphics temporarily obtained by with sounds. Further, the animation can be regenerated with 

linear interpolative calculation. The remaining points of the an intermediate frame number increased in response to the 

computer 730 shown in FIG. 49 are similar to those of the throughput of a CPU with no idle time of the CPU, whereby 

computer 540 shown in FIG. 34. The same components are the animation can be further smoothly regenerated without 

denoted by the same reference numerals and names, and correcting data created in the past in response to the 

have the same functions. Hence, redundant description is increased throughput of the CPU. 

omitted. 35 Although the present invention has been described and 

Referring to FIG. 50, the conversion table 556 is obtained illustrated in detail, it is clearly understood that the same is 

by previously calculating each value h indicating "position- by way of illustration and example only and is not to be 

ing of an intermediate frame to be plotted next", previously taken by way of limitation, the spirit and scope of the present 

determining each value k to be taken as an actual change invention being limited only by the terms of the appended 

quantity at the point of time for each value h, and previously ^ claims, 

preparing each pair of the values h and k as a table. In the What is claimed is: 

conversion table 556 shown in FIG. 50, a relation k-h 2 is 1. An animation processing method for processing an 
assumed for each value h. While the conversion table 556 animation containing at least a first object having a change- 
may be prepared on the assumption of the above functional able state, the animation processing method comprising: 
relation between the values k and h, each value k is not 45 a time information output step for outputting time infor- 
necessarily based on such a functional relation but can be mation for presenting a key frame in the animation to 
decided by an arbitrary intention of the animation creator in a predetermined medium for every key frame; and 
case of employing a conversion table, so that specific a state information output step for outputting state infor- 
motions unobtainable by simple functions can be imple- mation of the first object appearing in a key frame 
mented. 50 based on the output time information, and 

FIG. 51 shows the flow of control of the program stored a link information output step for outputting, for every 

in the program information storage part 554 shown in FIG. key frame, link information linking the first object 

49. The flow chart shown in FIG. 51 is different from the appearing in the key frame to a second object appearing 

flow chart for the program according to the sixth embodi- in another key frame, wherein the link information 

ment shown in FIG. 39 in a point that a step S511 for 55 specifies an offset from the first object to the second 

converting a value h obtained at a step S508 to a value k with object, within all objects of a same type of the first 

reference to the conversion table 556 is included after the object. 

step S508, and a step S512 for performing processing similar 2. The method in accordance with claim 1, further com- 

to that at a step S509 with the value k in place of the value prising: 

h in the step S509 shown in FIG. 39 is inserted. The 60 wherein the link information is output based on the state 

remaining points of the flow chart shown in FIG. 51 are information of the two objects, such that the presence 

absolutely similar to those of the flow chart shown in FIG. or absence of the first object in a certain key frame is 

39. based on whether or not the first object is linked with 

Thus, each value h obtained by linear interpolative cal- the second object in a related key frame, 

culation is converted to the value k through the conversion 65 3. The animation processing method in accordance with 

table 556, for calculating corresponding parameters of inter- claim 2, wherein the predetermined medium is a storage 

mediate frames through the value k and generating graphics. medium. 
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4. The animation processing method in accordance with 
claim 2, wherein the predetermined medium is a communi- 
cation medium. 

5. The method according to claim 2, wherein said second 
object in said related key frame is not adjacent to said first 5 
object in said key frame. 

6. The method according to claim 2, wherein a frame rate 
is automatically adjusted to obtain a desired reproduced 
animation, without operator intervention, 

7. The animation processing method in accordance with 10 
claim 1, wherein the predetermined medium is a storage 
medium. 

8. The animation processing method in accordance with 
claim 1, wherein the predetermined medium is a communi- 
cation medium. 15 

9. The method in accordance with claim 1, wherein 
delimiters and information indicative of absence of objects 
in a key frame are not output as state information to the 
predetermined medium in said state information output step 
for objects not appearing in a key frame, so that no unnec- 20 
essary data is output as state information to reduce the 
quantity of output data, thereby providing high-speed data 
transmission while preserving memory capacity. 

10. An animation processing method for processing an 
animation containing at least a first object having a change- 25 
able state, the animation processing method comprising: 

a time information output step for outputting time infor- 
mation for presenting a key frame in the animation to 
a predetermined medium for every key frame; 

a state information output step for outputting state infor- 30 
mation of the first object appearing in a key frame 
based on the output time information; and 
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a link information output step for outputting link infor- 
mation linking the first object appearing in the key 
frame to a second object appearing in another key 
frame, for every key frame, 

wherein said link information output step determines a 
position of the second object in a data format to be 
outputted by specifying an offset from the first object to 
the second object in the data format, within all objects 
of a same type of the first object, and outputs the link 
information that specifies the position of the second 
object. 

11. The method according to claim 10, wherein said 
second object in said related key frame is not adjacent to said 
first object in said key frame. 

12. The method according to claim 10, wherein a frame is 
automatically adjusted to obtain a desired reproduced 
animation, without operator intervention. 

13. The method according to claim 10, wherein the 
another key frame is a specific number of key frames ahead 
of the key frame containing the first object, in the data 
format to be outputted. 

14. The method according to claim 10, wherein the link 
information is output based on the state information of the 
two objects, such that the presence or absence of the first 
object in a certain key frame is based on whether or not the 
first object is linked with the second object in a related key 
frame. 

***** 
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